幅優先探索のキュー
A、B、C、D、Eとは？
意味
幅優先探索ではAの隣接B、Cを先に訪問し、次にB由来のD、C由来のEを訪問する。 ▍なぜ正解 正解。幅優先探索ではAの隣接B、Cを先に訪問し、次にB由来のD、C由来のEを訪問する。 ▍よくある間違い 深さ優先探索の順を選ぶ・キューではなくスタックを使う・訪問済み節点を再追加する ▍試験の狙い T02 アルゴリズムとプログラミング > 1. データ構造 > グラフ
?基本情報技術者試験での問われ方
辺 A-B、A-C、B-D、C-E を持つ無向グラフを、隣接節点をアルファベット順にキューへ追加してAから幅優先探索した訪問順はどれか。
答え：A、B、C、D、E
✓覚え方
A、B、C、D、E。
「A、B、C、D、E」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験