Breadth-first search: Difference between revisions

From Glossary of Meteorology
imported>Perlwikibot
(Created page with " {{TermHeader}} {{TermSearch}} <div class="termentry"> <div class="term"> == breadth-first search == </div> <div class="definition"><div class="short_definition">Search...")
 
imported>Perlwikibot
(Created page with " {{TermHeader}} {{TermSearch}} <div class="termentry"> <div class="term"> == breadth-first search == </div> <div class="definition"><div class="short_definition">Search...")
(No difference)

Revision as of 16:34, 26 January 2012



breadth-first search

Search strategy in which the highest layer of a decision tree is searched completely before proceeding to the next layer.

In this manner, no viable solution is omitted and the optimal solution is found. This strategy is often not feasible when the search space is large.
See also depth-first search.


Retrieved from "https://glossarystaging.ametsoc.net/w/index.php?title=Breadth-first_search&oldid=14413"
Powered by MediaWiki
Powered by WikiTeq
Powered by Semantic MediaWiki
Copyright 2024 American Meteorological Society (AMS). For permission to reuse any portion of this work, please contact permissions@ametsoc.org. Any use of material in this work that is determined to be “fair use” under Section 107 of the U.S. Copyright Act (17 U.S. Code § 107) or that satisfies the conditions specified in Section 108 of the U.S.Copyright Act (17 USC § 108) does not require AMS’s permission. Republication, systematic reproduction, posting in electronic form, such as on a website or in a searchable database, or other uses of this material, except as exempted by the above statement, require written permission or a license from AMS. Additional details are provided in the AMS Copyright Policy statement.