Dijkstra:优先队列怎么保证每次弹出的都是最终答案
6 个节点的带权图,从节点 0 出发。每次从优先队列里弹出距离最小的候选,这个距离就此定死——包括队列里可能存在的"过期"重复记录如何被识别并跳过。
重置
上一步
播放
下一步
0 / 0
速度
慢
中
快
带权图(边上的数字是权重)
未开始
dist[] 距离表
当前步骤
—
点击"下一步"或"播放"开始。
已确定最短距离的顺序
尚无
有临时距离,但还没确定
当前正在处理
距离已最终确定
最短路径树边
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电