引入：从“一条路走到黑”到“层层推进”

上一篇我们学了 DFS：遇到岔路先挑一条走到底，走不通再回头。这种策略很直观，但在某些问题里不是最优的。

比如你想知道从起点到终点最少要走多少步。如果用 DFS，你可能先沿着一条很长的死路走到底，才发现不是最优解；而更好的做法是：先扩展起点周围所有一步能到的地方，再扩展两步能到的地方，以此类推。这就是广度优先搜索，简称 BFS（Breadth-First Search）。

BFS 的思想就像往水面扔一颗石子，波纹一圈一圈向外扩散。