本文共 124 字,大约阅读时间需要 1 分钟。
双向广搜如果想要得到最优路径,就得在扩展节点处判断是否有重合,而不是在元素出队时。一般来说双向广搜比单向的更耗空间。
转载于:https://www.cnblogs.com/A-way/archive/2012/11/15/2772328.html