区域着色问题，请大虾帮忙，急！分数不是问题

killermat 2003-07-19 10:58:37

自己手工绘制一副地图，然后由计算机进行区域着色。该如何做。是否先进行区域检测，然后着色。若是，该如何进行区域检测。以及如何对不规则区域进行着色，若是用种子算法填充，那么该如何确定种子。当然相临区域颜色不能相同。各位大虾是否有其他思路，请指教。

...全文

69 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

ZhangYv 2003-07-19

打赏
举报

回复

错了,是2001年的

ZhangYv 2003-07-19

打赏
举报

回复

http://expert.csdn.net/Expert/topic/1507/1507237.xml?temp=.8612635
这个好像是选取颜色部分的算法,具体的m-着色的算法应该是用回溯法的,到网上搜搜.也可以找2002年高程的笔试题的答案就是.

ZhangYv 2003-07-19

打赏
举报

回复

四色定理啊.任何平面图都可以四-着色.

很稀有的GIS(电子地图信息系统)，包括了很多功能：垂直影射系统、位图背景、缩放、区域选择、着色、符号图表显示、点置和输入输出图象数据等,完全遵循GNU通用公有许可

0x00 图着色问题图着色问题（Graph Coloring Problem, GCP）又称着色问题，是最著名的NP-完全问题之一。图的m可着色判定问题给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。图的m可着色优化问题若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数...

一、求解图着色问题 1、起源 ①地图的着色----用不同的颜色为地图着色，使得地图上每个区域着一种颜色，且相邻区域颜色不同。 ②四色猜想一任何一张地图只用四种颜色就能使具有共同边界的区域着上不同的颜色。 2、问题描述（1）起源如果将地图上的每个区域看做"图”中的一个顶点，把相邻的区域用一条边连接，那么图着色问题就变成了顶点涂色问题了。（2）图着色问题（3） 3、问题分析 (1)任选一顶点着颜色1，在图中寻找尽可能多的顶点用颜色1着色; (2)任选未被颜色1着色的顶点，用颜色2着色，在图中寻找尽可

海南师范大学学生狗一枚，最近老师要求算法设计论文一篇，，心累，，，耗时一周终于弄出来，，，就存在这里了，，以后留着用。【摘要】图着色问题（Graph Coloring Problem, GCP）　又称着色问题，是最著名的NP-完全问题之一。其数学定义为：给定一个无向图G=（V, E），其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶

4,499

社区成员

15,364

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章