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

1.问题

在解析中给出

2.解析

3.设计

4.分析

对于每一个结点，在最坏情况下，ok检查当前结点的每一个儿子所相应的颜色的可用性需耗时O（m n）；因此该方法的时间复杂度为： = nm(m^{n-1)/(m-1)=O(nm}n)

5.源码

https://github.com/tangzhejia/algorithm