BeamSearch.md (240B)
1 # Beam Search 2 3 **Source:** https://en.wikipedia.org/wiki/Beam_search 4 5 **Definition:** Beam search is a modification of best-first search where we only explore the best $\beta$ nodes at each step, where $\beta$ is defined as the beam width.