Beam Search（集束搜索）算法

1.概念 Beam Search（集束搜索）：是一种启发式图搜索算法，在图的解空间比较大的情况下，为了减少搜索所占用的空间和时间，在每一步深度扩展的时候，剪掉一些质量比较差的结点，保留下一些质量较高的结点。  好处：减少了空间消耗，并提高了时间效率。 启发式搜索是利用问题拥有的启发信息来引导搜索，达到减少搜索范围、降低问题复杂度的目的 2.过程 Beam Search（集束搜索）：使用广度优先策略

>>阅读原文<<