スマートフォン用の表示で見る

幅優先探索

コンピュータ

幅優先探索

はばゆうせんたんさく

木構造ノードを、根からはじめて、次のような順序でたどる探索方法。

0. キューに根を追加する。

1. キューからノードを一つ取り出し、たどる。その子があれば、キューに追加する。

2. 1. キューが空でなければ 1. を繰り返す。

http://upload.wikimedia.org/wikipedia/commons/b/bc/Breadth-first-tree.png

幅優先探索 - Wikipedia


関連:深さ優先探索