Floyd 算法

10 分钟

三重循环,最外层枚举中转点 k,看经过 k 会不会更近。求任意两点最短路。

小纸条

为什么 k 必须在最外层?

登录 后可看答案

Floyd 算法 · 算法进阶 · op599 课程