breadth-first search

From Glossary of Meteorology
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.


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.