博客大王a

摘要： 广度优先搜索，也称宽度优先搜索。它与深度优先搜索相类似，从某个状态出发探索所有可以到达的状态。 与深度优先搜索的不同之处在于搜索的顺序，宽度优先搜索总是先搜索距离初始状态近的状态。也就是说，它是按照开始状态→只需1次转移就可以到达的所有状态→只需2次转移就可以到达的所有状态→······这样的顺序进 阅读全文