一句话理解
无权最短路：每条边长度相同，BFS 即可。
为什么要学
图上的网格 BFS 推广。
讲解
边权不全相同就不能纯 BFS。0/1 权用 01BFS，正权用 Dijkstra。
例子
社交网络“几度好友”就是无权最短。
常见错误
- 边权不同仍 BFS。
- 有负权还 BFS。
第 246 课
无权最短路
🟢 入门 约 5 分钟
练习 做完再看下一课
所有边权为 1 时，BFS 得到最短路。
进度保存在本机浏览器里。
左右方向键也可翻课
第 246 课
无权最短路：每条边长度相同，BFS 即可。
图上的网格 BFS 推广。
边权不全相同就不能纯 BFS。0/1 权用 01BFS，正权用 Dijkstra。
社交网络“几度好友”就是无权最短。
所有边权为 1 时，BFS 得到最短路。
左右方向键也可翻课