摘要： 宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态 >只需1次转移就可以到达的所有状态 >只需2次转移就可以到达的所有状态 >......，以这样的顺序开 阅读全文