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

一、求解图的m着色问题
1、问题描述

2、问题分析
第1步： 问题的状态表示及解空间树结构

第2步：确定结点的扩展搜索规则

第3步：约束条件——剪枝函数

第4步：以深度优先方式搜索解空间树，并用剪枝策略避免无效搜索。

第5步 算法设计(递归子集树)

采用递归框架


第5步 算法设计(迭代回溯)

3、算法分析