10得票4回答
双向图搜索的实现

我正在尝试实现一个双向图搜索。据我了解,我应该将两个广度优先搜索合并起来,一个从起点(或根节点)开始,另一个从目标(或结束)节点开始。当两个广度优先搜索在同一个顶点处“相遇”时,双向搜索终止。 您能否提供一个代码示例(如果可能的话,用Java编写),或者提供一些相关的链接以获取双向图搜索的代码?