Floyd-Warshall
三重循环：对每个中转点 k，尝试 i→k→j 是否更短
下一步（下一个 k）
重置
复杂度 $O(n^3)$，适合稠密小图；单源非负权更常用
Dijkstra
。