Floyd算法三重循環理解

最短路Floyd算法三重循環的順序： for(int k=0; k<=n; ++k) for(int i=0; i<=n; ++i) for(int j=0; j<=n; ++j) map[i][j] = min{ map[i][j], map[i][k]+map[k][j]};web Floyd算法本質上是DP，即對於每一個（可能的）新增的節點k，來更新（可能的）節點i到j的最短距離。 爲何 新

>>阅读原文<<