floyd算法解析

floyd算法可求得多源点间的最短路径
算法使用动态规划求解：

for(int k=0;k

状态转移方程

dp[i][j][k]=min(dp[i][j[k-1]],dp[k-1][i][k]+dp[k-1][j][k]);
其中 k 表示 i 与 j 之间最大中间点的下标

这个算法是怎么推导的？

// 1）可求得所有中间点下标最大为0的源点间最短路径
    for(int i=0;i