不同点:回溯法是盲目式搜索,只记录初试状态到目标状态的解路径。不记录已经搜索过的中间状态。
深度优先是无启发式的图搜索,记录已经搜索过的状态,提高搜索效率。
深度优先不能保证一定能找到最优解,而且也不一定能保证找到问题的解。
同时要合理设置深度限制,提高搜索效率。
不同点:回溯法是盲目式搜索,只记录初试状态到目标状态的解路径。不记录已经搜索过的中间状态。
深度优先是无启发式的图搜索,记录已经搜索过的状态,提高搜索效率。
深度优先不能保证一定能找到最优解,而且也不一定能保证找到问题的解。
同时要合理设置深度限制,提高搜索效率。