floyd算法模板

最新推荐文章于 2022-07-04 17:46:55 发布

辰chen

最新推荐文章于 2022-07-04 17:46:55 发布

阅读量868

点赞数 12

分类专栏：基础算法文章标签：算法 Floyd 图论 C++ 算法模板

本文链接：https://blog.csdn.net/qq_52156445/article/details/118869171

版权

基础算法专栏收录该内容

108 篇文章

订阅专栏

floyd算法模板

floyd

floyd

初始化：
    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= n; j ++ )
            if (i == j) d[i][j] = 0;
            else d[i][j] = INF;

// 算法结束后，d[a][b]表示a到b的最短距离
void floyd()
{
    for (int k = 1; k <= n; k ++ )
        for (int i = 1; i <= n; i ++ )
            for (int j = 1; j <= n; j ++ )
                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
}