breadth first search
(redirected from Breadth-first search)

Also found in: Wikipedia

0.01 sec.

(algorithm)

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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			Starting from the vertex 11, we can perform either the breadth-first search algorithm or depth-first search algorithm on the DADG. Dynamic slicing of aspect-oriented programs by Mohapatra, Durga Prasad; Sahu, Madhusmita; Kumar, Rajeev; Mall, Rajib / Informatica To compute the distance table we do a breadth-first search of the underlying graph of polynomials. Hamming distance from irreducible polynomials over [F.sub.2] by Lee, Gilbert; Ruskey, Frank; Williams, Aaron / DMTCS Proceedings ]algorithm always had the second fastest execution times, and the breadth-first search and Dijkstra's algorithm were the slowest. A Comparison and Analysis of Pathfinding Algorithms by Bender, Scotty A. / Bulletin of the South Carolina Academy of Science			breach of the peace breached breached anticline breached cone breaching Bread Bread and Cheese War Bread and Roses Festival bread basket bread mold bread room bread-and-butter fly bread-and-butter-fly Breadalbane Breadalbane, John Campbell, 1st earl of breadboard breadboard model breadboarding breadcrumbs breadcrust breadcrust bomb breadfruit Breadfruit Tree breadroot breadth first search Breadth-first search breadth-height index break break contact break dance break down break for color break frequency break in break key break period break rolls break statement break tank break thrust Break Water break-before-make contact break-bulk cargo break-even break-even analysis break-even point break-glass call-point break-in break-in device break-in operation break-out			Breadmaking Breadmaking breadnut Breadnut tree breadroot breadroot Breadroot scurf pea Breadroot scurfpea breads breads breads breads breadstick Breadsticks breadstuff breadth breadth breadth breadth breadth breadth Breadth first search breadth index Breadth Indicator Breadth Indicators breadth of market Breadth of Market Indicator Breadth of Market Indicators Breadth of Market Theory Breadth of the market Breadth-first search Breadth-First Search Algorithm breadth-height index Breadth-Length Breadth-of-Market Indicator Breadth-of-Market Indicators Breadthless breadths breadths breadths breadthways breadthwise breadwinner breadwinner breadwinners breadwinners breadwinning breadwinning break break break break break break break break (one's) neck break (one's) neck break (one's) neck break (one's) neck break (one's) neck break (someone's) heart

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information 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.

breadth first search (redirected from Breadth-first search)

breadth first search
(redirected from Breadth-first search)