Dijkstra直觉

10 分钟

Dijkstra 算法维护每个点的当前最短距离,每次从“还没确定的点”里挑距离最小的那个定下来,再用它去更新邻居的距离(松弛),像水从起点按最近顺序逐步淹没全图。用优先队列实现更快。

小纸条

Dijkstra 每一步选择哪个点来“确定”?

登录 后可看答案

Dijkstra直觉 · 算法进阶 · op599 课程