ブラウザの設定でJava Scriptの使用を有効にしてご利用ください。
幅優先探索; 横型探索
探索木の上位から下位へ進む探索であって,目標又はあらかじめ決められた状態に到達するまで,一つのレベルにおいてすべての節点を検査し,その後に次の下位に進むもの.
出典:Wiktionary
breadth-first search (countable かつ uncountable, 複数形 breadth-first searches)
出典:Wikipedia
出典:『Wikipedia』 (2011/04/28 04:37 UTC 版)
In graph theory, breadth-first search (BFS) is a graph search algorithm that begins at the root node and explores all the neighboring nodes. Then for each of those nearest nodes, it explores their unexplored neighbor nodes, and so on, until it finds the goal.
Breadth-First Search