迪杰斯特拉方法 当 n 个顶点的有向网络和源点都给定以后 如何求得该源点到其余各顶点的最短路径 迪杰斯特拉( Dijkstra )提出了一个解决此问 题的简单方法即按最短路径长度值由小到大的 次序逐步求得每一条最短路径 武汉大学国际软件学院 薛超英 2016年10月 例 若以v1为源点按迪杰斯 特拉方法求v1到其余各顶点的 最短路径那么这些最短路径 将按如下顺序依次求得 第1条 长度12路径 v1