宽度优先搜索法

---

在求解问题中，对搜索树的节点都要逐级考察，只有当一级上的所有节点都被考察以后，如果未搜索到目标，再去考察下一级节点。

这种搜索法称为宽度优先搜索法，或称为横向优先搜索法。如图所示，宽度优先搜索在考虑进行下一级搜索之前，处于上一级的所有节点都必须被检查。

这种方法即使在树结构无穷的或者相当于无穷的情况下也能进行搜索。宽度优先搜索法是一种小心和保守的方法，它的最大优点在于，总能找到从初始节点到目标节点的最短路径。

但这种方法也很费时间。如果所有通向目的地的路径的深度相差无几，那么它比深度优先法更费时间。该方法目前也是作为一种基本搜索方法而得到广泛应用。