幅優先探索

幅優先探索

(コンピュータ)
はばゆうせんたんさく

木構造のノードを、根からはじめて、次のような順序でたどる探索方法。
0. キューに根を追加する。
1. キューからノードを一つ取り出し、たどる。その子があれば、キューに追加する。
2. 1. キューが空でなければ 1. を繰り返す。
http://upload.wikimedia.org/wikipedia/commons/b/bc/Breadth-first-tree.png
幅優先探索 - Wikipedia


関連:深さ優先探索

ネットの話題: 幅優先探索

人気

新着

新着ブログ: 幅優先探索