算法设计与分析实验12——m点着色问题

1.问题 在解析中给出 2.解析 3.设计 4.分析 对于每一个结点，在最坏情况下，ok检查当前结点的每一个儿子所相应的颜色的可用性需耗时O（m n）；因此该方法的时间复杂度为： = nm(mn-1)/(m-1)=O(nmn) 5.源码 https://github.com/tangzhejia/algorithm

>>阅读原文<<