核心概念
广度优先搜索
按距起点的边数逐层扩展搜索节点的系统搜索方法。
BFS 宽度优先搜索 层序搜索
简明解释
广度优先搜索（breadth-first search，BFS）按距起点的边数逐层扩展节点，通常以先进先出队列保存前沿。像水波从起点一圈圈展开；在每步代价相等时，第一层遇到的目标具有最少步数。它不在任意加权图中保证最低总权重，宽前沿还可能迅速耗尽内存。[1, Definition; Note]
别和什么混淆
BFS 按深度排序；UCS 按累计代价排序。只有每步代价相等时，两者的优先顺序与最优答案才一致。
在本书中
本页参考来源
- Black P E. breadth-first search [EB/OL]. NIST Dictionary of Algorithms and Data Structures, 2019. 定位：Definition; Note. 稳定来源（访问 ）。