摘要：
迪杰斯特拉(Dijkstra)算法是求从某个源点到其余各顶点的最短路径，即对已知图 G=（V，E），给定源顶点 s∈V，找出 s 到图中其它各顶点的最短路径。我总结下核心算法，伪代码如下：Dijkstra(){ 初始化Dist、Path、final // 每次求得v0到某顶点v的最短路径 while (图的顶点数-1) { 1. 找到非最短路径顶点集中距V0最近的顶点v 得到其顶点下标和距离 将v加入到最短距离顶点集合中 打印相关内容 2. 依次修改其它未得到最短路径顶点的Dist[k]值 ... 阅读全文
2013年8月17日
