摘要： 基本思想： 弗洛伊德算法定义了两个二维矩阵： 它通过3重循环，k为中转点，v为起点，w为终点，循环比较D[v][w] 和 D[v][k] + D[k][w] 最小值，如果D[v][k] + D[k][w] 为更小值，则把D[v][k] + D[k][w] 覆盖保存在D[v][w]中。 如下图： 对应 阅读全文