[求助]地图着色问题 - 数据结构与算法

欢迎加入我们，一同切磋技术

共有 3247 人关注过本帖

标题：[求助]地图着色问题

只看楼主加入收藏

qwetzj

等　级：新手上路
帖　子：2
专家分：0
注　册：2007-7-13

问题点数：0 回复次数：2

[求助]地图着色问题

任务：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。
数据结构课程设计江湖救急哪位老大会的 99啊 C语言版的~

[此贴子已经被作者于2007-7-13 13:04:32编辑过]

搜索更多相关主题的帖子: 地图　

2007-07-13 10:25

qwetzj

等　级：新手上路
帖　子：2
专家分：0
注　册：2007-7-13

得分:0

偶是一点头绪没啊最后希望给出源代码

2007-07-13 13:03

liuyinsitan

等　级：新手上路
帖　子：3
专家分：0
注　册：2007-7-11

得分:0

从一个省开始，给它涂上任意一种颜色1，遍历它旁边的省份，涂上与已经涂色并于他相邻的省份不同的颜色就行了。
理论上4种颜色就够了.地图的四色问题嘛!
可能会有多组解。用递归（dfs)就可以输出所有解了。
在下是学pascal的（为了计算机竞赛）源码给了你恐怕也看不懂...

2007-07-16 09:56

快速回复：[求助]地图着色问题