問題
グラフ探索における幅優先探索（BFS）の特徴として適切なものはどれか。
選択肢
- 1スタックを使って実装する
- 2重み付きグラフの最短経路問題に直接適用できる
- 3無向・非重み付きグラフで最短経路を求められる
- 4常に再帰呼び出しで実装される
正解
3. 無向・非重み付きグラフで最短経路を求められる
詳しい解説を見る解説を閉じる
解説
BFSはキューを使い、始点から近い順にノードを訪問する。非重み付きグラフでは最短経路（最少エッジ数）を求められる。重み付きグラフではダイクストラ法を使う。深さ優先探索（DFS）はスタックまたは再帰で実装される。
一問一答
全400問を繰り返し学習