标签：
Floyd-Warshall算法的原理是动态规划。
设Di,j,k为从i到j的只以(1..k)集合中的节点为中间节点的最短路径的长度。
因此，Di,j,k = min(Di,k,k − 1 + Dk,j,k − 1,Di,j,k − 1)。
for (k = 1; k <= n; k++) //经过编号为前k个的顶点 { for (i = 1; i <= n; i++) { for (j = 1; j < i; j++) { if (0 == A[i][k] || 0 == A[k][j]) continue; if (0 == A[i][j] || A[i][k] + A[k][j] < A[i][j]) A[i][j] = A[j][i] = A[i][k] + A[k][j]; } } }
标签：
原文地址：http://www.cnblogs.com/argenbarbie/p/5251227.html
