← 返回信息技术目录 Floyd 算法 · 全源最短路 O(n³) 插点松弛
1

目标

所有点对最短路
2

思想

以 k 为中转
3

松弛

d[i][j]>d[i][k]+d[k][j]
4

复杂

O(n³)
点击播放观察矩阵松弛