地图着色代码
地图着色
(一)需求和规格说明
地图上有不同国家(不同区域),每个国家都与其他一些国家邻接。现要求对地图着色,使所有的国家和与它邻接的国家有不同的颜色。通常由四种颜色就已足够。
(二)算法思想
回溯算法:试探的方法向最终解逼近,即按某种模式生成一个部分解,然后检查是否合格。若合格则扩展该部分解向最终解逼近;否则为不合格,无论怎样扩展都不会得到最后解,此时放弃部分解中的结果回溯到先前的部分解,然后重新按照某模式生成另一个部分解,直到获得最终解。
(三)调试与测试
中国地图着色源代码_IT/计算机_专业资料。#include <iostream> #include <...(name,34,70); cm.ShowCM(); cout<<"着色方案:"<<endl; cm.ShangSe(1...
贪心法求地图着色问题 5页 1下载券 地图着色代码 7页 免费喜欢此文档的还...科学家早 已证 明. 任何一 幅地 图都 可以用 4种颜色来着色.笔者 写 了...
地图着色问题_IT/计算机_专业资料。地图着色问题 说明:任何平面区域图都可以用...那个格式化过的代码里面,我用全角空格代替了制表符(tab) , 编译肯定不能通过,...
区域代码==》颜色代码(1~4)=》颜色 4.本程序可为任意一张的地图染色,并且至多只染四种颜色 5.测试数据:当区域数目 N=8,地图如下: 输出为 0=>1=>red 1...
Charles E.Leserson 算法导论 机械工业出版社 2006.9 百度百科 - 四色猜想 http://baike.baidu.com/view/6807.htm 13 八、附源代码江西地图着色.cpp #include...
定理:任何平面地图可以使用4种颜色给每个不同的城市着色,而保证相邻的城市着不...于是写下了下面color函数的代码,main函数不变,但调用方式变为color(metro,r_...
着色是各省渐变着色,感观上能看见是从省中间向边缘扩散,同时动态的把用到的颜色以饼形 图画在地图右边窗口上,并显示当前用色数。 3.2 代码实现 在界面设计时,...
数据结构课程设计 班级: 学号: 姓名: 姓名: 题目:地图着色 班级: 学号: 一... 图的着色问题 40页 免费 中国地图着色源代码 2页 1下载券 地图着色课程设计...
地图着色问题实验报告_计算机软件及应用_IT/计算机_专业资料。今日推荐 ... 地图着色代码 7页 免费 专题地图实验报告 3页 免费 6地图着色问题 暂无评价 ...
深度优先搜索作为递归算法中的一 种,非常适合寻找地图着色最优解。 2.1 深度... 中国地图着色源代码 2页 1下载券 地图着色课程设计 7页 免费...
热门文档