弗洛伊德算法（每一对顶点之间的最短路径）

for( int i = 1 ;i <= vtxnum; ++i ) for( int j = 1; j <= vtxnum; ++j) { dist[i][j] = cost[i][j]; if( dist[i][j] < INFINITE) //i到j有边 path[i,j] = [i]+[j]; } for( k = 1; k <= vtxnum; ++k) //中间点

>>阅读原文<<