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

算法设计与分析实践-作业12-图的m着色问题 1. 问题： 2. 解析： 基本思路：用回溯的算法，以三种颜色为例，建立一棵三叉搜索树，往下遍历，这当中会遇到一些我们已经知道往下搜索不行的结点，此时回溯。 示意图： 3. 设计： 伪代码： 4. 分析： 假设颜色种数为m，即搜索树为m叉树，且搜索树的深度为n，则： 5. 源码： https://github.com/Ericjin1022/-suan

>>阅读原文<<