幅優先探索
深さ優先探索
に対して,
見つかった解が
最適解
であると保証できるが,
メモリ
の負荷が大きい.
計算時間
を予測しやすい