扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
一、介绍
发展壮大离不开广大客户长期以来的信赖与支持，我们将始终秉承“诚信为本、服务至上”的服务理念，坚持“二合一”的优良服务模式，真诚服务每家企业，认真做好每个细节，不断完善自我，成就企业，实现共赢。行业涉及墙体彩绘等，在重庆网站建设公司、全网营销推广、WAP手机网站、VI设计、软件开发等项目上具有丰富的设计经验。
对地图的着色问题，能否用四个颜色对地图着色，要求每个相邻的区域都要着上不同的颜色。
二、算法思路
例如中国的省份为例，从一个省开始，给它涂上任意一种颜色1，遍历它旁边的省份，涂上与已经涂色并于他相邻的省份不同的颜色就行了。
递归求解；在前面的n-1个节点都合法的着色之后，开始对第n个节点着色。这时候枚举可用的4个颜色（4着色），通过和与它相邻的节点的颜色相比较，来判断这个颜色是否合法。找到一种颜色能使第n个节点合法着色即可完成中国地图4着色。
三、代码