广度优先搜索

BFS是一种按层次遍历的算法，从起点开始，首先访问所有距离为1的邻居，再到距离为2的邻居，以此类推。这种“地毯式搜索”保证了在无权图中，它找到的路径一定是最短路径。

算法通过队列来维护待访问的节点，确保了“先入先出”的访问顺序。这一特性使其在解决“最少步数”、“最短距离”问题上无可替代，例如迷宫最短路径、单词接龙等。与DFS相比，BFS在找到目标时通常能更快地返回最优解，但空间开销可能随节点数增加而显著增长。