Bidirectional Search

Definition / 定义

双向搜索：一种搜索算法策略，同时从起点和终点两端向中间扩展，当两边的搜索前沿相遇时停止，从而通常能显著减少需要探索的状态/节点数量（常用于图搜索与路径规划）。在某些语境下也可指“从两个方向同时查找/检索”的方法。

Pronunciation / 发音

/ˌbaɪdəˈrɛkʃənəl sɝːtʃ/

Examples / 例句

We used bidirectional search to find the shortest path faster.
我们使用双向搜索来更快地找到最短路径。

In a large, unweighted graph, bidirectional search can reduce the effective search space by expanding from both the start and the goal until the frontiers meet.
在大型的无权图中，双向搜索可以同时从起点和终点扩展，直到两侧前沿相遇，从而缩小实际需要搜索的空间。

Etymology / 词源

bidirectional 由 *bi-*（“两、双”）+ directional（“方向的”）构成，字面意思是“双方向的”；search 源自中古法语 cerchier / chercher（“寻找、搜寻”）。合起来即“从两个方向进行的搜索”。

Related Words / 相关词

• Breadth-First Search
• Depth-First Search
• Uniform-Cost Search
• A* Search
• Heuristic
• Graph
• Shortest Path
• Frontier

Literary Works / 文学作品

• Artificial Intelligence: A Modern Approach（Russell & Norvig，《人工智能：一种现代方法》）——在搜索策略章节中讨论双向搜索等经典图搜索方法。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，《算法导论》）——在图与最短路径相关内容中涉及与双向搜索相关的思想与应用场景。
• The Algorithm Design Manual（Steven S. Skiena，《算法设计手册》）——在问题求解与搜索/图算法讨论中提及双向搜索作为实用技巧。