Beam Search（集束搜索）算法

1.概念 Beam Search（集束搜索）：是一種啓發式圖搜索算法，在圖的解空間比較大的情況下，爲了減少搜索所佔用的空間和時間，在每一步深度擴展的時候，剪掉一些質量比較差的結點，保留下一些質量較高的結點。  好處：減少了空間消耗，並提高了時間效率。 啓發式搜索是利用問題擁有的啓發信息來引導搜索，達到減少搜索範圍、降低問題複雜度的目的 2.過程 Beam Search（集束搜索）：使用廣度優先策略

>>阅读原文<<