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的最短距离。 为何 新

>>阅读原文<<