algorithm - 当有多个目标节点时可以使用双向搜索吗?

标签 algorithm search data-structures bidirectional

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

最佳答案

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

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

关于algorithm - 当有多个目标节点时可以使用双向搜索吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13231090/

相关文章:

c# - 按位运算什么时候合适

c - 确定某个位是否设置为整数数据类型的最快方法

java - 如何使用 Lucene IndexReader 查找术语?

c++ - 在 C++ 中创建节点的不同方式感到困惑?

c# - 将对象列表转换为表格结构

c++ - 数据结构题

java - 贝尔曼-福特改进 : does it work?

Ruby 堆栈级别太深错误

javascript - 从 Javascript 在 Textarea 中搜索链接

javascript - 使用 jQuery 防止搜索字段为空时提交