幅優先探索

幅優先探索（Breadth‑First Search、BFS）は、グラフや木構造を探索するアルゴリズムで、まず開始点から隣接するノードをすべて訪れ、次にそのノードの隣接ノードを順に探索していく方法です。レベルごとに探索を進めるため、最短経路を効率的に見つけることができ、道路網やネットワークの最短距離計算、迷路解法などで広く利用されます。BFSはキュー（FIFO）を使って実装され、探索の順序を保つことで正確な距離情報を保持します。