标签: algorithm
我需要使用双向统一成本搜索来获得最佳路径。
我真的很挣扎,因为边界的交叉点和探索节点的交叉点都不足以保证最佳结果。
我想我可能只是在探索的区域相交之前运行双向,然后将其中一个搜索限制到另一个搜索到的节点。
还有什么能保证最佳路径,因为我希望获得更好的性能提升。