Floyd算法求解全部顶点间的最短路径

• Floyd 算法 – 1. 引入 数组 D[N ][N], 其中 D[ i ][j] 表示从顶点 i 到顶点 j 的 最短距离。 – 2. 对于每一对顶点 i 和 j, 看是否存在顶点 k 使得经过 k 中转获得的 D[ i ][j] 更小。   #include <iostream>ios using namespace std;算法 const int MAX_INT = 1000000;

>>阅读原文<<