在有多个目标节点的地方可以使用双向搜索吗？

Question

如果我有某种数据结构，我希望进行搜索，但它有一个起始节点但有多个目标节点，我还可以使用双向搜索算法吗？

Answer 1

为什么不呢？您可以通过以下方式考虑它 - 添加一个辅助不存在的节点，该节点连接到距离为零的所有目标节点，然后在起始节点和新节点之间执行双向搜索。

当然你实际上并不需要添加这个节点，这只是为了说明这个想法。