區別：迭代加深搜索&廣度優先搜索

我之前始終不明白，迭代加深的深度優先搜索和寬度優先搜索有什麼區別。 路徑不同 搜索問題的解，不單單是那個點的位置、數值，還包括從根節點到達目標節點所經過的路徑。 雖然在初次求解的時候，迭代加深的計算步驟要比寬度優先還要多，但是如果以後還要解這個問題，如圖所示，用迭代加深的第一次的求解結果（路徑）顯然要比寬度優先快。

>>阅读原文<<