幅優先探索（はばゆうせんたんさく）とは、グラフや木構造といったデータ構造のすべての要素を調べる（探索する）ための代表的なアルゴリズムの一つです。英語の「Breadth-First Search」の頭文字をとって「BFS」とも呼ばれます。この探索法の特徴は、出発地点に近い階層から順番に、横方向（同じ深さの要素）をすべて調べ尽くしてから、次の深い階層へと進んでいくことです。スタート地点からの距離が近い順に調べていくため、最短経路（最も少ないステップ数でのゴール）を見つける問題に非常に適しています。実装には「キュー（Queue）」という先入れ先出しのデータ構造がよく使われます。