breadth first search

1 definition found

breadth first search - Free On-line Dictionary of Computing (26 May 2007) :

  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)