第七章图.ppt

* * * * 需要在黑板上画出图 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * {for(v=0; vG.vexnum; ++v) {final[v] = FALSE; D[v] = G.arcs[v0][v]; for(w=0; wG.vexnum; ++w) P[v][w] = FALSE; // 设空路径 if (D[v]INFINITY) {p[v][v0]=TRUE; p[v][v] = TRUE; } }// for D[v0] = 0; final[v0] = TRUE; // 初始化，v0顶点属于S集 void ShortesPath_DIJ(MGraph G, int v0, PathMatrix P, ShortPathTable D ) 若w是从v0到v最短路径上的顶点,则p[v][w]为TRUE 已经求得从v0到v的最短路径,final[v]为TRUE // 开始主循环，每次求得v0到某个v顶点的最短路径，并加v到S集 for (i=1; iG.vexnum; ++i) // 其余G.v