地图着色问题C/C++已知中国地图,请设计地图着色软件,对各省进行着色,要求相邻省所使用的颜色不同,

答案:2 悬赏:20 手机版

解决时间 2021-02-16 23:24

提问者网友：我一贱你就笑
2021-02-15 22:41

最佳答案

五星知识达人网友：十年萤火照君眠
2021-02-16 00:00

从一个省开始,给它涂上任意一种颜色1,遍历它旁边的省份,涂上与已经涂色并于他相邻的省份不同的颜色就行了.理论上4种颜色就够了.地图的四色问题嘛!可能会有多组解.用递归（dfs)就可以输出所有解了. 地图着色算法C语言源代码前面我写了一个地图着色（即四色原理）的C源代码. 写完以后想了一下,感觉还不完善,因为从实际操作的角度来考虑,四种可用的颜色放在旁边,不同的人可能会有不同的选择顺序,另外,不同的人可能会选择不同的城市作为着色的起点,而当时的程序没有考虑这个问题.于是,把程序修改为下面的样子,还请同行分析并指出代码中的不足之处：＃i nclude #define N 21int allcolor[4];int ok(int metro[N][N],int r_color[N],int current){ int j; for(j=1;j

全部回答

1楼网友：低音帝王
2021-02-16 00:38

感谢回答，我学习了

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息