follow Dictionary.com

11 Trending Words of 2014

beam search

beam search in Technology
algorithm
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.
(2007-11-03)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for beam

8
10
Scrabble Words With Friends

Nearby words for beam search