对中国地图进行着色，以保证每个相邻的省的颜色不同。并且实用的颜色最少。
至于中国地图，你不一定非要画出来，你可以用邻接矩阵的形式表示行政区之间是否相接的关系。
根据四色定律，只要4种颜色就可以了。至于如何着色，你可以从一个行政区开始，然后相邻的根据它周围的已经着色的行政区选择一个色，如果有不同的着色方式，那么递归遍历。
看看这个有没有用;http://download.csdn.net/detail/cherishjiao/2951827