动态白板 · 从已经会的 BFS 开始
边更少,可能反而更贵
与讲解同步
4125173
S
A
B
C
D
S → A:1 条边,代价 4
先想 10 秒
BFS 会先认为哪条路更好?真正总代价更小的又是哪条?
认知顺序
先理解与证明,再打开代码
代码会在“优化成代码”一章出现。现在把注意力留给图、dist 和为什么成立。
1发现冲突BFS 只按边数分层
2造出算法选择最小候选,再松弛
3证明边界第一未确定点反证
4实现优化扫描替换为小根堆
教学目标:能从动作重新写出代码,而不是先看代码再倒背解释。