algorithm - 可以在有多个目标节点的情况下使用双向搜索吗？

Question

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

Answer 1

为什么不？你可以这样想——添加一个辅助的不存在节点，连接到所有距离为零的目标节点，然后在开始节点和新节点之间进行双向搜索。

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