一 |
:求解最短路径的Dijkstra算法
二:Dijkstra算法伪代码
Vs(iN,2): Vs(iN,1)==1表示顶点iN在集合Vs,Vs(iN,2)存储到iN最短距离。
Ay(NN,NN): 领接矩阵存储边权。 不可行的路记为无穷大。
By(NN,NN): 记录到顶点iN最短路径的前一个顶点。
Minp=0; jn=0;
while (Vs(NN,1)==1) %顶点jN表示末点。
for (iN=1:NN)
if (Vs(iN,1)==1)%从在集合Vs顶点中找出到外顶点的最短路。
子函数:找出顶点iN 到外的最短路长与 顶点号[minp2,jN];
If Minp >minp2
Minp=minp2;
毁掉前记录,从新记录顶点jN与iNN;
End
If Minp==minp2
Minp&