摘要: 广度优先搜索,也称宽度优先搜索。它与深度优先搜索相类似,从某个状态出发探索所有可以到达的状态。 与深度优先搜索的不同之处在于搜索的顺序,宽度优先搜索总是先搜索距离初始状态近的状态。也就是说,它是按照开始状态→只需1次转移就可以到达的所有状态→只需2次转移就可以到达的所有状态→······这样的顺序进 阅读全文
posted @ 2022-03-05 15:35 博客大王a 阅读(171) 评论(1) 推荐(1)