☰
算法进阶
图是什么
Dijkstra 的实现
约 10 分钟
用优先队列存"距离和点",每次弹出最小的。注意跳过已经过期的旧记录。
🖨
🖼
✂️
小纸条
为什么会有过期记录?
登录
后可看答案
← 上一课
Dijkstra 的思想
下一课 →
Dijkstra 不能有负权
Dijkstra 的实现 · 算法进阶 · op599 课程