void ShortestPath_DIJ(AMGraph G, int v0){  // 用Dijkstra算法求有向网G的v0顶点到其余顶点的最短路径   n = G.vexnum;  // G 中顶点个数  for(v = 0; v < n; v++){    // n 个顶点依次初始化    S[v] = false;  // S 初始为空集    D[v] = G.arcs[v0][v];  // 将v0到各个终点的最短路径长度初始化      if(D[v] < MaxInt) Path[v] = v0;  // v0和v之间有弧，将v的前驱置为v0    else Path[v] = -1;  // 如果v0和v之间无弧，则将v的前驱置为-1  }  S[v0] = true;  // 将v0加入S  D[v0] = 0;  // 源点到源点的距离为0
  /*―开始主循环，每次求得v0到某个顶点v的最短路径，将v加到S集―*/  for(i = 1; i < n; i++){    // 对其余n-1个顶点，依次进行计算    min = MaxInt;    for(w = 0; w < n; w++)      if(!S[w] && (D[w] < min)){        v = w;        min = D[w];  // 选择一条当前的最短路径，终点为v      }    S[v] = true;  // 将v加入S    for(w = 0; w < n; w++)  // 更新从v0出发到集合V−S上所有顶点的最短路径长度      if(!S[w] && ((D[v] + G.arcs[v][w]) < D[w])){        D[w] = D[v] + G.arcs[v][w];  // 更新D[w]        Path[w] = v;  // 更新w的前驱为v      }  }}

typedef int Pathmatirx[MAXVEX][MAXVEX]typedef int ShortPathTable[MAXVEX][MAXVEX]
/*- Floyd算法，求网图G中各顶点v到其余顶点w最短路径P[v][w]及带权长度D[v][w] -*/void ShrotestPath_Floyd(MGraph G, Pathmatirx* P, ShortPathTable* D){  int v, w, k;  for(v = 0; v < G.numVertexes; ++v){    // 初始化D与P    for(w = 0; w < G.numVertexes; ++w){      (*D)[v][w] = G.matirx[v][w];  // D[v][w]值即为对应点间的权值      (*P)[v][w] = w;  // 初始化P
    }  }
  for(k = 0; k < G.numVertexes; ++k)    for(v = 0; v < G.numVertexes; ++v)      for(w = 0; w < G.numVertexes; ++w)        if((*D)[v][w] > (*D)[v][k] + (*D)[k][w]){          // 如果经过下标为k顶点路径比原两点间路径更短          // 将当前两点间权值设为更小的一个          (*D)[v][w] = (*D)[v][k] + (*D)[k][w];          (*P)[v][w] = (*P)[v][k];  // 路径设置为经过下标为k的顶点        }}