【人工智能學習筆記】 2.4算法設計與分析 -19.回溯算法的應用及小結:最大團問題,貨郎問題,園排列問題,連續郵資問題

最大團問題 小結 • 最大團問題的定義 與點獨立集的關係 • 分支限界算法的設計 樹的結構：子集樹 分支約束條件 代價函數與界的設定 • 最壞情況的時間複雜度：O( n 2 n n2^n n2n) 貨郎問題 實例運行 深度優先遍歷搜索樹 • 第一個界: <1,2,3,4>，長度爲 29 • 第二個界: <1,2,4,3>，長度爲 23 • 結點 <1,3,2>: 代價函數值 26>23， 不再搜索

>>阅读原文<<