☰
算法进阶
图是什么
Dijkstra 的思想
约 10 分钟
每次从没确定的点里挑出距离最小的,确定它,再用它去松弛邻居。
🖨
🖼
✂️
小纸条
为什么挑最小的那个可以直接确定?
登录
后可看答案
← 上一课
松弛操作
下一课 →
Dijkstra 的实现
Dijkstra 的思想 · 算法进阶 · op599 课程