迭代深化 VS 深度优先搜索

转载出处html 在深度优先搜索中，你能够从图中的某个节点开始，继续深刻和深刻图形，同时能够找到还没有到达的新节点(或直到找到解决方案)。每当DFS运行完毕，它会回溯到最新的点，在那里它能够作出不一样的选择，而后从那里探索。若是你的图很是大，而且只有一个解决方案，这多是一个严重的问题，由于你可能最终沿着一个DFS路径探索整个图，以查找每一个节点后找到解决方案。更糟糕的是，若是图形是无限的(例如，你

>>阅读原文<<