人工知能とその動向・探索と知識No.015 / 293

幅優先探索と深さ優先探索

幅優先探索は、近い所から順に広く調べる。深さ優先探索は、1つの道を行き止まりまで調べてから戻る。