G検定
G検定｜迷路で現在地から通る辺の数が少ない状態を順に調べたい
QUESTION
迷路で現在地から通る辺の数が少ない状態を順に調べたい
迷路で現在地から通る辺の数が少ない状態を順に調べたい。最も適切なものはどれですか。
ANSWER & EXPLANATION
正解：B
始点からの辺数が同じ状態を一層ずつ調べる方法です。探索の方法は解の保証と計算量を比べて選びます。
選択肢のポイント
- A深さ優先探索の後戻りは一つの経路を伸ばしてから戻る方法です。この設問で求めるものとは異なります。
- B正解です。始点からの辺数が同じ状態を一層ずつ調べる方法です。
- C知識グラフの関係表現は実体を辺で結び意味的な関係を表す方法です。この設問で求めるものとは異なります。
- D分岐係数は状態から次に進める選択肢の数です。この設問で求めるものとは異なります。
関連キーワード
- 幅優先探索の層別展開
- AIの探索と知識表現
参考にした公式情報：日本ディープラーニング協会 G検定の試験範囲 / 確認日：2026年9月29日