双向广度搜索 思想与实现

1.思想

双向广度搜索是BFS的增强版，假设从搜索从起点到终点的距离，那么搜索范围会很大。
加入同时从起点/终点进行搜索，然后交汇，搜索范围会小一个常数。
图1表示了理想情况下的情况。

2.一般性描述

• 同时对起点、终点进行搜索（可以复用同一个优先队列，给每个节点增加一个染色标记）
• 假如搜索过程中与已经染色的节点相遇，则求和步数，得到答案。

3.实现、题目

待填