区别：迭代加深搜索&广度优先搜索

分类: 文章 • 2022-10-14 16:33:46

我之前始终不明白，迭代加深的深度优先搜索和宽度优先搜索有什么区别。

路径不同

搜索问题的解，不单单是那个点的位置、数值，还包括从根节点到达目标节点所经过的路径。

虽然在初次求解的时候，迭代加深的计算步骤要比宽度优先还要多，但是如果以后还要解这个问题，如图所示，用迭代加深的第一次的求解结果（路径）显然要比宽度优先快。
区别：迭代加深搜索&广度优先搜索