探索

問題

探索問題では、候補を一切比較せずランダムに選べば常に最適解が得られる。

正解: ×

解説

ランダム選択だけでは最適解を安定して得ることはできません。幅優先探索、深さ優先探索、ヒューリスティック探索など、問題に応じた探索方法が使われます。