计算机基础

Bellman-Ford 与负环

约 10 分钟

松弛 n-1 轮后若还能松弛，说明存在负环，最短路无定义。

小纸条

为什么恰好是 n-1 轮？

登录 后可看答案