☰
算法进阶
图是什么
松弛操作
约 10 分钟
如果经过某个点中转比直接走更近,就更新距离。所有最短路算法的核心都是它。
🖨
🖼
✂️
小纸条
用一句话说清松弛。
登录
后可看答案
← 上一课
最短路问题分类
下一课 →
Dijkstra 的思想
松弛操作 · 算法进阶 · op599 课程