探索・推論

問題

深さ優先探索は、現在の枝をできるだけ深く進んでから戻る探索方法である。

正解: ○

解説

深さ優先探索は、ある枝を深く探索し、行き止まりになったら戻って別の枝を探索する。幅優先探索との違いを押さえることが重要である。