floyed

0 3 4 
5 0 8
3 2 0
g[1][2]=3

for(int i=1;i<=n;i++)
{
    for(int j=1;j<=n;j++)
    {
        for(int k=1;k<=n;k++)
        {
            if(i!=j&&i)
            {
                if(f[i][j]>g[i][k]+g[k][j])
                {
                    f[i][j]=g[i][k]+g[k][j];
                }
            }
        }
    }
}

版权声明 :

若文中无特殊说明,则本文为原创文章,版权归 幻沙 所有。
所有原创文章采用 知识共享署名-非商业性使用 4.0 国际许可协议 进行许可。
您可以自由的转载和修改,但请务必注明文章来源并且不可用于商业目的。

本文链接:

https://crash-logs.cn/wrong/crash-2021-07-05_175-client.txt
1 + 8 =
快来做第一个评论的人吧~