理论概念
Floyd-Warshall：全源最短路。设 dist[i][j] 为只经过编号 ≤ k 的中间点时 i→j 的最短距离，按 k=1..n 松弛。
松弛：dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j])。复杂度 O(n³)。
图与实验
Floyd-Warshall：全源最短路。设 dist[i][j] 为只经过编号 ≤ k 的中间点时 i→j 的最短距离，按 k=1..n 松弛。
松弛：dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j])。复杂度 O(n³)。
