摘要： 前言 双向搜索是对搜索的一个优化技巧，通过这个技巧我们可以使搜索的复杂度减半（$O(2n)$变为$O(2 \times 2{\frac{n}{2}})$）。 算法 在已知搜索起点和终点的情况下，我们可以同时从起点和终点进行搜索，最后两端搜索相遇的地方就是答案。 如上图所示，我们同时从起点（\(1\) 阅读全文