BFS使用总结

1.状态。通过状态的扩展，遍历所有状态。

2.状态扩展方式。为了使得先得出的状态能够先扩展，于是使用队列，将得到的状态依次放入队尾，每次取队头元素进行扩展。

3.最优。宽度优先搜索常被用来求解最优值问题，因为其搜索到的状态总是按照某个关键字递增，这个特性非常适合求解最优值问题。因此，一旦问题中出现最少，最短，最优等关键字，就要考虑是否是宽度优先搜索问题。