说明: .Dijkstra算法 Dijkstra算法是解决从网络中任一顶点(源点)出发,求它到其他各顶点(终点)的最短路径问题(或称单源点最短路径问题)。其实Dijkstra算法就是标号法。 Dijkstra算法如下: (1) 假设用带权的邻接矩阵a来表示带权有向图,a[i,j]表示弧上的权值。若不存在,则置a[I,j]为无穷大。S为已找到从V出发的最短路径的终点的集合,它的初始状态为空集。那么,从v0出发到图上其余各顶点(终点)Vi可能达到的最短路径长度的初值为:dist[I]:=a[v0,I]。
<qq_35786326> 在 上传 | 大小:202752