幅優先探索
正式名称
Breadth-First Search
一言でいうと
近いノードから順番に広げて探索する方法
初心者向け説明
木やグラフで、現在の位置から近い階層・距離のノードを先に調べていく探索方法です。
ポイント
- BFSと略される
- キューで実装できる
- 重みなしグラフでは辺数が最小の経路探索に使える
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
幅優先探索 = 近いノードから順番に広げて探索する方法
応用情報（AP） / アルゴリズムとプログラミング
幅優先探索
幅優先探索とは、近いノードから順番に広げて探索する方法です。