Dictionary: A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   X   Y   Z


breadth-first search
A graph search algorithm which tries all one-step extensions of current paths before trying larger extensions. This requires all current paths to be kept in memory simultaneously, or at least their end points.
Opposite of depth-first search. See also best first search.


Read Also:

  • Breadthless

    the measure of the second largest dimension of a plane or solid figure; width. an extent or piece of something of definite or full width or as measured by its width: a breadth of cloth. freedom from narrowness or restraint; liberality: a person with great breadth of view. size in general; extent. Art. a broad […]

  • Breadwinning

    a person who earns a livelihood, especially one who also supports dependents. Contemporary Examples Hanna Rosin’s The End of Men Turned Me Into a Caricature Andy Hinds September 28, 2012 Historical Examples Pipefuls Christopher Morley Mother Maksim Gorky Richard Wagner His Life and His Dramas W. J. Henderson Steel Charles Rumford Walker The Journal of […]

  • Break-a-leg

    break a leg Fracture one or more leg bones, as in She fell down the stairs and broke her leg in two places. [ c. a.d. 1000 ] Good luck! as in Play well, Rob—break a leg! The origin of this imperative to a performer about to go onstage is unclear; it may have been […]

  • Break-a-sweat

    break a sweat

Disclaimer: Breadth-first-search definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.