Floyd算法为什么把k放在最外层

这是由其算法本身所决定的，其每一步求出任意一对顶点之间仅通过中间节点1,2,...,k的最短距离，当1,2,...,k扩展到所有顶点时，算法解出任意一对顶点间的最短距离，故顺序自然是：
for(k=1;k<n;++k)
//枚举任意一对顶点
由其状态转移方程来看，这个算法的顺序也很清晰，应该是先计算较小的k时任意ij之间的最短距离：
dij(k) = wij 如果k=0
min(dij(k-1),dik(k-1)+dkj(k-1)) 如果k>=1
其中i,j表示点对，k表示第1,2,...,k时的最短路径

温馨提示：答案为网友推荐，仅供参考

当前网址：https://verywind.cn/ee/vf7x2fr3vj7x3jjvr7j.html