27 深さ優先探索 2021.10.08 探索木において、あるノードからとにかく行けるところまで行って、行き止まったら1つ手前のノードに戻って探索を繰り返す探索方法。メモリはあまり食わないが、運が悪ければ時間がかかる。