Dijkstra 的思想

10 分钟

每次从没确定的点里挑出距离最小的,确定它,再用它去松弛邻居。

小纸条

为什么挑最小的那个可以直接确定?

登录 后可看答案

Dijkstra 的思想 · 算法进阶 · op599 课程