void ShortestPath_DIJ(Mgraph G
//用Dijkstra算法求向網珠舁頂點到其余頂點v的最短路徑p[v]及其帶權長度d[v]
//若p[v][w]為TRUE
//final[v]為true當且僅當vs
for(v=
inal[v]=FALSE; D[v]=G
for(w=
if(D[v]<INFINITY){P[V][V
}//for
D[v
//開始主循環
for(i=
min=INFINITY;
for(w=
if(!final[w])
if(D[w]<min) {v=w;min=D[w];}
final[v]=TRUE;
for(w=
if(!final[w]&&(min+G
d[w]=min+G
P[w]=P[v];
p[w][w]=TRUE;
}if
}//for
}ShortestPath_DIJ
返回《數據結構》考研復習精編
[
From:http://tw.wingwit.com/Article/program/sjjg/201311/23293.html