【编程算法】【寻路】【A*优化 - 束搜索】

发布时间 2023-03-22 21:09:33作者: 危危_Ver程序员

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

束搜索的好处,就在于,他可以通过剪枝减少搜索的节点,减少时间和空间的消耗
但是劣势就是不一定得到最佳路径,如果把他的光束收缩到最小,就是贪心算法

 

 

 

 

 

 

 

 

1. 在存储有限的情况下进行类似的宽度优先的图搜索算法

2. 在搜索空间很大的情况下对图搜索进行存储限制的重要性