最短辺数経路の探索
幅優先探索とは？
意味
重みなしグラフでは幅優先探索が近い層から訪問するため、最小辺数を求められる。 ▍なぜ正解 正解。重みなしグラフでは幅優先探索が近い層から訪問するため、最小辺数を求められる。 ▍よくある間違い 深さ優先探索なら必ず最短になると考える・整列アルゴリズムを選ぶ・最小全域木と最短経路を混同する ▍試験の狙い T02 アルゴリズムとプログラミング > 2. アルゴリズム > グラフ探索
?基本情報技術者試験での問われ方
全ての辺の重みが同じグラフで、始点から各節点までの最小辺数を求める方法はどれか。
答え：幅優先探索
✓覚え方
幅優先探索。
「幅優先探索」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験