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

我之前始终不明白，迭代加深的深度优先搜索和宽度优先搜索有什么区别。 路径不同 搜索问题的解，不单单是那个点的位置、数值，还包括从根节点到达目标节点所经过的路径。 虽然在初次求解的时候，迭代加深的计算步骤要比宽度优先还要多，但是如果以后还要解这个问题，如图所示，用迭代加深的第一次的求解结果（路径）显然要比宽度优先快。

>>阅读原文<<