最短路径算法看不懂

void ShortestPath_DIJ(MGraph G,int v0,PathMatrix &P,ShortPathTable &D)

{for (v=0;v<G,vexnum;++v)

{final[v]=FALSE; D[v]=G.arcs[v0][v];

for (w=0;w<G,vexnum;++w) P[v][w]=FALSE;

if (D[v]<INFINITY){p[v][v0]=TRUE;P[v][v]=TRUE;}

}

D[v0]=0; final[v0]=TRUE;

for (i=0;i<G,vexnum;++i)

{min=INFINITY;

for (w=0;w<G,vexnum;++w)

if(!final[w])

if(D[w]<min) {v=w; min=D[w];}

final[v]=TRUE;

for (w=0;w<G,vexnum;++w)

if(!final[w] &&(min+G.arcs[v][w]<D[w]))

{D[w]=min+G.arcs[v][w];

P[w]=P[v]; P[w][w]=TRUE;

}

}

}

P[w]=P[v] 是什么意思？

void ShortestPath_FLOYD(MGraph G,PathMatrix &P[],DistanceMatrix &D)

{for (v=0;v<G,vexnum;++v)

for (w=0;w<G,vexnum;++w)

{D[v][w]=G.arcs[v]

最短路径算法看不懂 最短路径算法 关于最短路径算法 "最短路径优先算法"的优缺点? 最短路径算法 Dijkstra 用C语言编出来 建立一张图,用最短路径算法求出从指定结点的最短路径结点序列 数学题：最短路径 最短路径 谁能和我说下迪克斯特拉算法,求解最短路径问题 求离散里面哈米尔顿图的最短路径的算法？