用邻接链表数据结构存储图 并实现Dijkstra算法

来源:互联网 发布:mac 修改系统版本号 编辑:程序博客网 时间:2024/06/03 04:32

对于还不明白Dijkstra算法的可以到网上随便搜一下,有大量的资料,同时也可以参看我的另一篇博客:http://blog.csdn.net/doufei_ccst/article/details/7841311,

在这篇博客中是以邻接矩阵来实现Dijkstra算法的。

用邻接链表数据结构存储的图的Dijstra算法的实现代码可以参看我的代码分享:https://github.com/crazykeyboard/Graph-AdjList-Dijkstra

原创粉丝点击