BEAM SEARCH
\bˈiːm sˈɜːt͡ʃ], \bˈiːm sˈɜːtʃ], \b_ˈiː_m s_ˈɜː_tʃ]\
Sort: Oldest first
-
An optimisation of the best first search graphsearch algorithm where only a predetermined number of pathsare kept as candidates. The number of paths is the "width ofthe beam". If more paths than this are generated, the worstpaths are discarded. This reduces the space requirements ofbest first search.
By Denis Howe
Word of the day
basidiomycota
- comprises fungi bearing the spores on basidium: Gasteromycetes (puffballs); Tiliomycetes (comprising orders Ustilaginales (smuts) and Uredinales (rusts)); Hymenomycetes (mushrooms; toadstools; agarics; bracket fungi); in some classification systems considered a division of kingdom comprises fungi bearing spores on a basidium; includes Gasteromycetes (puffballs) Tiliomycetes comprising the orders Ustilaginales (smuts) and Uredinales (rusts) Hymenomycetes (mushrooms, toadstools, agarics bracket fungi).