如果我希望对某种数据结构进行搜索,该数据结构具有单个起始节点但多个目标节点,我仍然可以使用双向搜索算法吗?
最佳答案
为什么不呢?你可以这样想:添加一个不存在的辅助节点,连接到所有距离为零的目标节点,然后在起始节点和新节点之间进行双向搜索。
当然,您实际上并不需要添加此节点,这只是为了说明这个想法。
关于algorithm - 当有多个目标节点时可以使用双向搜索吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13231090/