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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

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

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