双向统一成本搜索

时间:2015-10-27 23:09:30

标签: algorithm

我需要使用双向统一成本搜索来获得最佳路径。

我真的很挣扎,因为边界的交叉点和探索节点的交叉点都不足以保证最佳结果。

我想我可能只是在探索的区域相交之前运行双向,然后将其中一个搜索限制到另一个搜索到的节点。

还有什么能保证最佳路径,因为我希望获得更好的性能提升。

0 个答案:

没有答案