Home > Electronics Tutorials > Online Computer Terms Dictionary > B

Online Computer Terms Dictionary - B

breadth first search

<algorithm> 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.

(1996-01-05)

 


Nearby terms: Brazil BRB bread crumbs breadth first search break break-even point breakpoint
 

Discover

     more......