双向广搜总结

双向广搜如果想要得到最优路径，就得在扩展节点处判断是否有重合，而不是在元素出队时。一般来说双向广搜比单向的更耗空间。