☰
算法进阶
图是什么
记录路径
约 10 分钟
光知道最短距离不够,还要知道走哪条路。松弛时记下"我是从谁过来的",最后倒推回去。
🖨
🖼
✂️
小纸条
倒推出来的路径是什么顺序?
登录
后可看答案
← 上一课
边权全为 1 用广搜
下一课 →
最短路练习一
记录路径 · 算法进阶 · op599 课程