回溯法求解图的m着色问题

一、求解图的m着色问题 1、问题描述 2、问题分析 第1步： 问题的状态表示及解空间树结构 第2步：确定结点的扩展搜索规则 第3步：约束条件——剪枝函数 第4步：以深度优先方式搜索解空间树，并用剪枝策略避免无效搜索。 第5步 算法设计(递归子集树) 采用递归框架 第5步 算法设计(迭代回溯) 3、算法分析

>>阅读原文<<