前端知识库广度优先搜索 高频追问 Q&A
A: 每层代表步数 +1，首次到达目标即最短路径。（深入阅读：无权图与网格最短路径）
约 2 分钟
广度优先搜索 高频追问 Q&A
1. Q: 无权图最短路为什么用 BFS？
A: 每层代表步数 +1，首次到达目标即最短路径。（深入阅读：无权图与网格最短路径）
2. Q: BFS 如何记录层数？
A: 队列存 (node, dist) 或按 size 分层循环。（深入阅读：树与图的层序遍历）
3. Q: 网格 BFS 常见错误？
A: 越界判断漏写、访问标记时机错误（应在入队时标记）。（深入阅读：无权图与网格最短路径）
4. Q: BFS 能解决加权最短路吗？
A: 一般不能，需 Dijkstra/Bellman-Ford（特殊 0-1 权重可 0-1 BFS）。（深入阅读：广度优先搜索基础知识速览、图基础知识速览）
5. Q: 双向 BFS 为什么快？
A: 从起点和终点同时扩展，搜索空间可显著降低。（深入阅读：广度优先搜索基础知识速览）
6. Q: BFS 内存为什么常比 DFS 大？
A: BFS 需要同时存一整层节点。（深入阅读：广度优先搜索基础知识速览、深度优先搜索基础知识速览）