探索木における幅優先探索と深さ優先探索の説明として,空欄(A）～(D)で組み合わせに最もよく当てはまる選択肢を1つ選べ.
(A)は,必ず最短距離を見つけられる.
(B)は,(C)と比べてメモリを多く消費しやすい.
(D)は,運が悪ければ解を見つけるまでに時間を要する.
① (A) 深さ優先探索
(B) 深さ優先探索
(C) 幅優先深索
(D) 幅優先探索
② (A) 深さ優先探索
(B) 幅優先深索
(C) 深さ優先探索
(D) 深さ優先探索
③ (A) 幅優先深索
(B) 深さ優先探索
(C) 幅優先深索
(D) 幅優先探索
④ (A) 幅優先深索
(B) 幅優先深索
(C) 深さ優先探索
(D) 深さ優先探索
