回溯法求解圖的m着色問題

一、求解圖的m着色問題 1、問題描述 2、問題分析 第1步： 問題的狀態表示及解空間樹結構 第2步：確定結點的擴展搜索規則 第3步：約束條件——剪枝函數 第4步：以深度優先方式搜索解空間樹，並用剪枝策略避免無效搜索。 第5步 算法設計(遞歸子集樹) 採用遞歸框架 第5步 算法設計(迭代回溯) 3、算法分析

>>阅读原文<<