BFS是一种按层次遍历的算法，从起点开始，首先访问所有距离为1的邻居，再到距离为2的邻居，以此类推。这种“地毯式搜索”保证了在无权图中，它找到的路径一定是最短路径。
算法通过队列来维护待访问的节点，确保了“先入先出”的访问顺序。这一特性使其在解决“最少步数”、“最短距离”问题上无可替代，例如迷宫最短路径、单词接龙等。与DFS相比，BFS在找到目标时通常能更快地返回最优解，但空间开销可能随节点数增加而显著增长。
【前置知识点】
1、基础数据结构
【后置衔接知识点】
1、最短路
【思维导图】
【题目知识点分类】
