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;

>>阅读原文<<