[2021-07-05]floyed

(Updated: )
C++ 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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];
                }
            }
        }
    }
}