Floyd算法

发表于 更新于 分类于 ，
本文字数： 195

Floyd的浅要理解

思路

三重循环，邻接矩阵 a[i][j] 最后的意义为 i 点到 j 点的最短路

代码

1
2
3
4
5
6
7
8
9
void floyd()
{
    for(int k = 1;k <= n;k++)
        for(int i = 1;i <= n;i++)
            for(int j = 1;j <= n;j++)
            {
                a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
            }
}