一句话理解
图 BFS 按距离层扩展。
为什么要学
无权最短、二分染色。
讲解
队列。第一次访问确定距离。
例子
从源点一层层。
常见错误
- 带权当无权。
- 多测 vis 没清。
第 376 课
图 BFS
🔵 基础 约 7 分钟
练习 做完再看下一课
无权图最短路用 BFS。
进度保存在本机浏览器里。
左右方向键也可翻课
第 376 课
图 BFS 按距离层扩展。
无权最短、二分染色。
队列。第一次访问确定距离。
从源点一层层。
无权图最短路用 BFS。
左右方向键也可翻课