2012年7月23日

摘要： path[i] 为 原点到i 的最短路径中 i的前驱结点。if(dis[j]>dis[u]+cost[u][j]){ dis[j]=dis[u]+cost[u][j]; path[j]=u;}最后while 或 递归输出即可 阅读全文

摘要： 设 path[i][j] 记录i到j的最短路径中j的前驱顶点。初始化： i到j有边，则 path[i][j]:=i; path[j][i]:=j;for k:=1 to n do for i:=1 to n do for j:=1 to n do if d[i][k]+d[k][j]<d[i][j] then begin d[i][j]:=d[i][k]+d[k][j]; path[i][j]:=path[k][j]; end; 阅读全文