迭代深化 VS 深度優先搜索

轉載出處html 在深度優先搜索中，你能夠從圖中的某個節點開始，繼續深刻和深刻圖形，同時能夠找到還沒有到達的新節點(或直到找到解決方案)。每當DFS運行完畢，它會回溯到最新的點，在那裏它能夠作出不一樣的選擇，而後從那裏探索。若是你的圖很是大，而且只有一個解決方案，這多是一個嚴重的問題，由於你可能最終沿着一個DFS路徑探索整個圖，以查找每一個節點後找到解決方案。更糟糕的是，若是圖形是無限的(例如，你

>>阅读原文<<