队列优化的 Bellman-Ford

约 10 分钟

只有距离被更新过的点才可能去更新别人，把它们放进队列，能省掉大量无效松弛。

小纸条

这个优化的直觉是什么？

登录后可看答案

队列优化的 Bellman-Ford · 算法进阶 · op599 课程