189 8069 5689

地图四着色问题

一、介绍

发展壮大离不开广大客户长期以来的信赖与支持,我们将始终秉承“诚信为本、服务至上”的服务理念,坚持“二合一”的优良服务模式,真诚服务每家企业,认真做好每个细节,不断完善自我,成就企业,实现共赢。行业涉及墙体彩绘等,在重庆网站建设公司全网营销推广、WAP手机网站、VI设计、软件开发等项目上具有丰富的设计经验。

    对地图的着色问题,能否用四个颜色对地图着色,要求每个相邻的区域都要着上不同的颜色。

二、算法思路

例如中国的省份为例,从一个省开始,给它涂上任意一种颜色1,遍历它旁边的省份,涂上与已经涂色并于他相邻的省份不同的颜色就行了。

递归求解;在前面的n-1个节点都合法的着色之后,开始对第n个节点着色。这时候枚举可用的4个颜色(4着色),通过和与它相邻的节点的颜色相比较,来判断这个颜色是否合法。找到一种颜色能使第n个节点合法着色即可完成中国地图4着色。

三、代码

#include 
//N=number of city + 1
#define N 8

int isOk(int metrix[N][N],int city[N],int current)
{
    for(int j=0; j

四、总结

    这个代码有点简单,因为是事先输入了城市之间的关系。如果从实际角度考虑,应该要手动收入然后输出。最好还能够用图形化界面显示着×××况。


名称栏目:地图四着色问题
本文路径:http://cdxtjz.cn/article/pghcpg.html

其他资讯