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