Floyd_Warshall算法的一些理解

这是核心正确的代码：

int k;
        for (k = 1; k <= n; k++)
        {
    
    
            int i;
            for (i = 1; i <= n; i++)
            {
    
    
                if (e[i][k] == 0x3f3f3f3f)
                    continue;
                int j;
                for (j = 1; j <= n; j++)
                    if (e[i][j] > e[i][k] + e[k][j])
                        e[i][j] = e[i][k] + e[k][j];
            }
        }

这是不正确的代码：：

for (i = 0; i < n; i++)
 {
    
    
        int j;
        for (j = 0; j < n; j++)
        {
    
    
            int k;
            for (k = 0; k < n; k++)
            {
    
    
                if (e[i][j] > e[i][k] + e[k][j])
                    e[i][j] = e[i][k] + e[k][j],
                }
            }
        }
 }

两者的区别在于 i， j ， k 的位置
第一个代码的更新操作的核心是： 每一次通过一个点来更新每一步的最短路， 比如先让1这个点更新所有关于1的点的路，从而达到最短， 然后到n。
第二个代码的更新操作是把每一次的路径更新成最短的，但是仅仅是把i -> j的最短边更新了，但是你想想i -> k 和 k -> j 是最小的吗？？， 这玩意只是更新了 i -> j 的最短路， 其他都没更新， 如果再用的话咋办呢？ 其实很简单， 再写一遍这个代码。