算法那些事儿之——Floyd-Warshall（多源最短路径）

作者： 作者的头像   云代码 ,  2021-10-29 18:07:41 ,  所有人可见 ,  阅读 389

5


知识窗：

Floyd-Warshall，
又称多源最短路径
用来求任意两个点之间的最短路径。
a[i][j]表示第i个城市通往第j个城市的路程。
注意：是单向的。

核心代码：

for (int k = 0; k < n; k++)
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            a[i][j] = min(a[i][j], a[i][k] + a[k][j]);

1 评论

用户头像
云代码   2021-11-03 22:01         踩      回复

好像没什么用。。。