回溯法與分枝—限界法的區別以及分支限界法分類以及LC學習

區別 首先理解什麼是狀態空間樹。 狀態空間樹：是指解空間的樹結構 在狀態空間樹生成過程中有3類結點：活結點、E-結點、死結點 而回溯法與分支限界法的區別主要在於：構造狀態空間樹的過程不一樣。 回溯法是利用深度優先搜索構造，分支限界法是用廣度優先搜索構造。 分類 接下來了解分支限界法。 可以利用隊列或棧來導出分支限界法，所以依次分支限界法可以分爲：FIFO（隊列）檢索、LIFO（棧）檢索 但兩種擴充

>>阅读原文<<