2020年5月17日
双向广度优先搜索
摘要： 双向广度优先搜索 双向广度优先搜索是对广搜算法的一种扩展。广搜以起点以广度优先的顺序不断扩展，直到遇到目的节点。 而双向广搜算法从两个方向开展广搜，一个从起点，另一个从终点。 直到一个扩展队列中出现了另一个队列中已经扩展了的点，也就是说两个扩展方向出现了交点。 双向广搜相对于广搜算法来说，由于采用了 阅读全文
posted @ 2020-05-17 16:12 ·Iris 阅读(668) 评论(7) 推荐(1) 编辑