Floyd-Warshall 算法 | 动画算法与数据结构

符号

数据
节点之间的距离 dist

邻接矩阵的初始化
创建矩阵
矩阵的更新
更新距离 dist[i][j] ← dist[i][k] + dist[k][j]
表示途经点 k
输出
输出矩阵

动画

邻接矩阵的初始化
Floyd-Warshall 算法 | 邻接矩阵的初始化

矩阵的更新
Floyd-Warshall 算法 | 矩阵的更新

输出
Floyd-Warshall 算法 | 输出