一句话理解
BFS 最短路：边权相同。
为什么要学
网格、图。
讲解
dist 初 inf，源 0。出队不需要松弛多次。
例子
第一次到终点即可返回。
常见错误
- 边权 2、3 仍 BFS。
- vis 放错位置。
第 379 课
BFS 最短路
🔵 基础 约 7 分钟
练习 做完再看下一课
边权全为 1 时 BFS 最短路正确。
进度保存在本机浏览器里。
左右方向键也可翻课
第 379 课
BFS 最短路：边权相同。
网格、图。
dist 初 inf，源 0。出队不需要松弛多次。
第一次到终点即可返回。
边权全为 1 时 BFS 最短路正确。
左右方向键也可翻课