2019年2月22日
双向宽度搜索
摘要： 双向宽度搜索 从正反两个方向进行宽度优先搜搜，可以大大减少搜索量，提高搜索速度。 从初始状态和目标状态两个方向同时进行扩展，如果两颗解答树在某个节点第一次发生重合，即可终止此搜索过程，则该节点所连接的两条路径所拼成的路径就是最优解。 搜索方式 通常有两种搜索方式 1.两个方向交替扩展 2.选择节点个 阅读全文
posted @ 2019-02-22 18:08 __Liuz 阅读(420) 评论(0) 推荐(0)