Hyper Dictionary

English Dictionary Computer Dictionary Thesaurus Dream Dictionary Medical Dictionary


Search Dictionary:  

Meaning of BEAM SEARCH

Computing Dictionary
 
 Definition: 

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.

 
 Sponsored Links: 
 

 

COPYRIGHT © 2000-2005 HYPERDICTIONARY.COM HOME | ABOUT HYPERDICTIONARY