Search in: Word
Vietnamese keyboard: Off
Virtual keyboard: Show
Computing (FOLDOC) dictionary
beam search
Jump to user comments
An optimisation of the best first search graph search
algorithm where only a predetermined number of paths are
kept as candidates. The number of paths is the "width of the
beam". If more paths than this are generated, the worst paths
are discarded. This reduces the space requirements of best
first search.
Related search result for "beam search"
Comments and discussion on the word "beam search"