松弛操作

10 分钟

如果经过某个点中转比直接走更近,就更新距离。所有最短路算法的核心都是它。

小纸条

用一句话说清松弛。

登录 后可看答案

松弛操作 · 算法进阶 · op599 课程