bigywater.tech
B
bigywater.tech
全部文章
3169
算法与数据结构
148
爬虫工程
70
Django
136
Docker 容器原理
97
Elasticsearch
168
Gin 框架内部原理
56
Git 内部原理
78
Go 内部原理
114
Java 内部原理
434
Kubernetes
111
Kafka 内部原理
80
MongoDB
88
MySQL / InnoDB
122
Python
117
Redis
133
Dijkstra:优先队列怎么保证每次弹出的都是最终答案
6 个节点的带权图,从节点 0 出发。每次从优先队列里弹出距离最小的候选,这个距离就此定死——包括队列里可能存在的"过期"重复记录如何被识别并跳过。
重置
上一步
播放
下一步
0 / 0
带权图(边上的数字是权重)
未开始
dist[] 距离表
当前步骤
—
点击"下一步"或"播放"开始。
已确定最短距离的顺序
尚无
有临时距离,但还没确定
当前正在处理
距离已最终确定
最短路径树边
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电
京ICP备2026067502号-1
京公网安备11010502063487号