图算法优秀培训书.pptVIP

Data Mining: Concepts and Techniques 第八章:图算法 迪杰斯特拉算法 void ShortestPath_DIJ(MGraph G,int v0,PathMatrix P,ShortPathTable D) {// 用Dijkstra算法求有向网G的v0顶点到其余顶点v的最短路径P[v]及其带权长度D[v]。 // 若P[v][w]为TRUE，则w是从v0到v当前求得最短路径上的顶点。 // final[v]为TRUE当且仅当v∈S,即已经求得从v0到v的最短路径。 int i=0,j, v,w,min; bool final[MAX_VERTEX_NUM]; for (v=0; vG.vexnum; ++v) { final[v] = FALSE; D[v] = G.arcs[v0][v].adj; for (w=0; wG.vexnum; ++w) P[v][w] = FALSE; // 设空路径 if (D[v] INFINITY) { P[v][v0] = TRUE; P[v][v] = TRUE; } } D[v0] = 0; final[v0] = TRUE; // 初始化，v0顶点属于S集 Floyd 算法例图  Floyd 算法