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

killermat 2003-07-19 10:58:37

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

...全文

45 3 打赏收藏举报

写回复

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

打赏
举报

回复

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

相关推荐

图的着色问题是由地图的着色问题引申而来的：用m种颜色为地图着色，使得地图上的每一个区域着一种颜色，且相邻区域颜色不同.....

图着色问题目录 1 图着色问题 1 1.1 问题背景 1 1.2 问题解析 1 1.3 问题解决 2 1.4 着色应用 5 1 图着色问题 1.1 问题背景图的着色问题是由地图的着色问题引申而来的：用m种颜色为地图着色，使得地图上的每一个区域着一种颜色，且相邻区域颜色不同。问题处理：如果把每一个区域收缩为一个顶点，把相邻两个区域用一条边相连接，就...

package com.duoduo.day316; /** * 地图着色问题 * 问题描述：为区分边界，相邻区域不能有同一种颜色 * 问题转化：将区域退化成点-->相邻区域用连线连起来-->给地图着色相当于给无向连通图的每个点着色-->要求有连线的点不能有相同颜色 * 即经典的图的m着色问题 * * 算法设计： 1 定义问...

我是初学报表的打印功能，遇到了这些问题，看到网上一些资料，说用分组，好像可以实现纵向的合并，横向怎么办啊。。。。。。。急急急急急急急急。。。。。。。。

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

发帖

4372

社区成员

1.5w+

社区内容

图形图像/机器视觉

社区管理员

加入社区

帖子事件

创建了帖子

2003-07-19 10:58

社区公告

暂无公告