地图着色问题
二、题意说明及分析
设计要求：已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。
题意分析：采用多边形类画出中国地图，然后用四种颜色进行涂色，要求相邻省颜色不同
2022-12-22 16:41:58
99KB
1
一、问题描述
设计地图着色软件，对江西地图中11个地级市进行着色，要求相邻地级市使用不同的颜色，并保证使用的颜色最少。
二、基本要求
1.地图采用图型数据结构，每个地级市为一个节点，边表示对应的两个地级市相邻。
2.设计着色算法，保证临接点不是同一种颜色。
3.演示程序以用户和计算机的对话方式进行
2021-12-12 21:42:33
39KB
1