Dijkstra:优先队列怎么保证每次弹出的都是最终答案

6 个节点的带权图,从节点 0 出发。每次从优先队列里弹出距离最小的候选,这个距离就此定死——包括队列里可能存在的"过期"重复记录如何被识别并跳过。

0 / 0

带权图(边上的数字是权重)

未开始

dist[] 距离表

当前步骤

点击"下一步"或"播放"开始。

已确定最短距离的顺序

尚无
有临时距离,但还没确定 当前正在处理 距离已最终确定 最短路径树边
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电