Beam Search,一种剪枝策略优化下的算法。可应用于图搜索算法。

也可以认为是一种部分的贪心策略。即为在算法的某一个过程节点,仅考虑最优的 top m 方案。似的计算量大幅降低。达到优化算法复杂度的效果。