标签： 双向A*

双向A搜索（Bidirectional A Search）是传统A算法的改进版本，同时从起点和终点进行搜索，直到两个搜索前沿相遇。理论上可以将搜索空间从 O(b^d) 降低到...