Motivation
Coddyの「幅優先探索 - グラフアルゴリズム」コースのレッスン 2/9。
BFSはキュー（先入れ先出し）を使用するため、頂点は発見された順序通りに処理され、これにより層ごとの探索が行われます。
なぜBFSを学ぶのか？
- 最短経路: 重みのないグラフにおいて、BFSは開始地点から他のすべての頂点への最小エッジ数の経路を見つけます。
- シンプルかつ線形: キューと訪問済みマーカーを使用し、O(V + E)で動作します。
- あらゆる場所で利用: ネットワークにおける最小ホップ数、ワードラダー、迷路の解法、木のレベル順走査などはすべてBFSです。
DFSと同様に、結果を予測可能にするために、頂点の隣接ノードを昇順でエンキューします。
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
