回溯和分支限界

回溯法：

回溯法的解的形式是什麼？

一 求的解向量是可行解還是最優解

回溯法的搜尋空間是什麼？

二 是什麼類型的樹

三 是否滿足多米諾性質

回溯法的搜尋政策有哪些？

回溯法是如何進行減枝的？

回溯法的适用條件是什麼？

回溯法存儲搜尋路徑的資料結構有哪些？

回溯法實作的方式主要有哪兩個？其僞代碼如何實作？

搜尋樹節點數的估計如何實作？

6.1 概述

6.2 幾個回溯算法的例子

6.3 回溯算法的設計思想和适用條件

6.4 回溯法實作及執行個體

6.5 圖的着色問題