深さ優先探索
幅優先探索
に対して,
見つかった
解
が
最適解
である保証はない
メモリ
の負荷が小さい
計算時間
が大きくなる場合がある