算法设计与分析实践-作业12-图的m着色问题

算法设计与分析实践-作业12-图的m着色问题

1. 问题：

2. 解析：

基本思路：用回溯的算法，以三种颜色为例，建立一棵三叉搜索树，往下遍历，这当中会遇到一些我们已经知道往下搜索不行的结点，此时回溯。
示意图：

3. 设计：

伪代码：

4. 分析：

假设颜色种数为m，即搜索树为m叉树，且搜索树的深度为n，则：

5. 源码：

https://github.com/Ericjin1022/-suanfa