腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
图
着色
算法
(贪婪
着色
)
、
、
、
、
我正在用
Java
做一个
图
着色
项目。我需要用四色定理实现四种不同的
图
着色
算法
。我有一个问题,其中一种
算法
称为少数邻居贪婪
算法
。 我有一张地图,其中包含一堆多边形对象(存储在数组中)。理论上我知道这个
算法
:我有一个优先级队列来存储我的未
着色
多边形。基于邻接计数的队列顺序。如果一个多边形几乎没有邻居,那么它被认为比一个有很多邻域的多边形更好。无论如何,该
算法
应该从优先级队列中反复绘制多边形,并根据其邻接对
浏览 4
提问于2010-12-11
得票数 1
2
回答
最新的
图
着色
元启发式
算法
、
、
、
、
我有一个
图
着色
问题,涉及数千个顶点,每个顶点有10到50条边。我一直在研究许多
图
着色
启发式
算法
(GA,禁忌搜索……),但我发现它们很难比较,也很难决定哪一个最适合我。有没有人有过大规模
图
着色
的经验,可以推荐一种技术,或者告诉我这个领域目前最先进的
算法
? 谢谢。
浏览 7
提问于2012-12-09
得票数 3
1
回答
图中的源无关路径
、
、
几年前,我读过一种
算法
:它标记图形的边缘,因此从源节点X到目标节点Y的路径总是相同的标签序列,独立于您选择的源X节点。(我不记得哪种条件应该由
图
来满足) 顶点4:红色/黑色/红色/
浏览 6
提问于2012-07-31
得票数 3
回答已采纳
1
回答
锦标赛调度
算法
起点
、
、
、
、
这是一个关于在包含日期/时间/位置的时间表内比赛的性能和最佳位置的问题。#1按日期/时间/位置迭代网格,找到与该地点匹配的第一个游戏。哪一个能提供最佳的性能和可能的结果?
浏览 6
提问于2014-09-21
得票数 1
2
回答
一种证明没有贪婪
算法
来获得最优解的方法?
、
我需要证明没有贪婪的
算法
可以得到一个给定问题的最优解。 我不清楚是否有一个问题必须满足的条件,从而存在一个贪婪的
算法
来获得最优解。或者,如果有任何充分条件,该问题不能由贪婪的
算法
解决。
浏览 4
提问于2015-04-30
得票数 3
回答已采纳
4
回答
图
着色
算法
、
、
来自wiki 语言没有障碍。(假设存在
图
和
浏览 9
提问于2010-03-15
得票数 5
1
回答
图
着色
的Himpling
算法
、
、
任何人都知道Himpling的贪婪
图
着色
算法
的最坏情况(即其
着色
和最佳
着色
之间的最差比率是多少)。 基本
算法
将每个顶点
着色
为一种颜色,如果顶点与公共边上的现有顶点发生碰撞,则会重复递增顶点颜色。这与维基百科上的标准贪婪
着色
很相似,但并不完全相同。
浏览 19
提问于2020-05-07
得票数 0
1
回答
标号图中的轨道计算
、
给定一个标号
图
G = (V,E,L),L是将顶点映射到标号的函数。我希望找到子集S⊆V,使得S中所有自同构(应该满足边约束和标号约束)中的顶点映射都在同一个集合S中。我不确定这些约束是否足以将S称为
图
G的轨道。 是否有计算这些子集的常用
算法
?
浏览 1
提问于2013-02-12
得票数 2
回答已采纳
1
回答
Brélaz最小
着色
我已经完成了实现Brélaz
算法
,尝试用最少的颜色来
着色
一个
图
。事实上,到目前为止,我为它运行的所有测试都成功地用所需的最小颜色对它进行了
着色
。但是我已经读过好几次Brélaz,但是作为一个好的
算法
并不一定能实现
图
的最小
着色
。 有人能证实这一点,并给我一个图表的例子来证明吗?
浏览 2
提问于2014-01-03
得票数 0
回答已采纳
1
回答
求
图
的最小顶点
着色
、
、
我想解决NetworkX中的数独难题,将它简化为顶点
着色
问题。该
图
对于Sudoku网格的每个单元格都有一个顶点,且两个顶点相邻当且仅当相应的单元格属于同一行、列或块时。线索由图中的附加边表示,
图
的9色代表了谜题的解决方案。如何用NetworkX找到最小顶点
着色
?
浏览 8
提问于2019-12-08
得票数 0
回答已采纳
2
回答
在完全图中寻找最大团
、
、
、
在一个有大约100个顶点的完美图(这个
图
有至少1个弦的奇数圈)中找到最大团的快速
算法
?? 还有比暴力更简单的方法吗,因为这是一个完美的
图
,应该有一个多项式时间的解。但是我找不到
算法
。贪婪
着色
在所有完美图中都能给出最优
着色
吗?
浏览 3
提问于2010-06-11
得票数 5
2
回答
为图中的节点指定颜色,使其没有两个相邻节点具有相同的颜色。
、
、
、
、
如果您看到上面的
图
,相邻的任何节点都没有相同的颜色。我使用networkx创建了一个具有对角边的网格
图
,并对其应用了贪婪的颜色。
浏览 10
提问于2022-11-30
得票数 0
2
回答
重新排列一个
图
,使某些节点不相邻?
、
、
基本上,我需要编写两种
算法
: 有什么
算法
我可以用/写吗?我主要对第一个图像的图形(三角形网格)感兴趣,但是通用
算法
也能工作。
浏览 5
提问于2015-02-03
得票数 2
2
回答
是否有一种
图
着色
算法
可以限制每种颜色的顶点数量
、
、
、
、
我知道
图
着色
是一个NP完全问题。我想知道,添加一个可以具有给定颜色的顶点数量的限制是否会使问题变得更简单?我似乎找不到能做到这一点的
算法
。例如,如果我有一个
图
,我想问“这个
图
的最小
着色
是什么,使得每种颜色至多有3个顶点”,或者如果它简化了问题“有没有办法用4种颜色给这个
图
着色
,使每种颜色最多有3个顶点”? 谢谢!
浏览 0
提问于2013-04-13
得票数 3
回答已采纳
1
回答
已知色数
图
的生成元
、
、
、
我已经实现了几个
图
着色
算法
作为类项目,我想测试和比较它们的性能。为此,我需要已知色数的测试图。 Leighton,F.一种求解大型调度问题的
图
着色
算法
。“国家标准局研究杂志”(第489至506页)。
浏览 4
提问于2016-07-01
得票数 3
1
回答
如何去除边以使
图
成为二部
图
?
、
我有一个
图
,它可能(也可能不)包含一组使其成为二部
图
的边。我如何才能发现这样的集合是否存在?在BFS遍历过程中删除特定级别的所有边是否有帮助?
浏览 3
提问于2014-01-06
得票数 2
1
回答
Chaitin-Briggs
算法
解释
、
我在哪里可以找到更多关于Chaitin-Briggs
图
着色
算法
的信息?或者有人能解释一下它是如何工作的?
浏览 2
提问于2013-01-18
得票数 7
回答已采纳
3
回答
组合优化
、
、
、
假设我们有一个连通的无向
图
: G=(V,E)。我们有一个定义在连通集上的任意函数F,即给定一个任意连通集CS,F(CS)将给我们一个实数值。除了穷举搜索之外,有没有其他有效的
算法
来解决这样的问题?谢谢!例如,
图
可以是二维欧几里得平面上的平面
图
,并且连通集CS的函数值F可以定义为CS中所有点的最小边界矩形的面积(最小边界矩形是包围CS中所
浏览 1
提问于2010-10-13
得票数 7
1
回答
区间
图
完备性的证明
、
、
我知道区间
图
是完美的,因为当你用k个颜色来
着色
一个
图
时,该
图
的最大团大小也是k。我用过感应吗?
浏览 3
提问于2021-04-21
得票数 0
1
回答
图
着色
可视化
、
、
、
我写了一种遗传
算法
,试图找到给定
图
的色数。我一直在使用来测试它。 我必须在学期结束时向我的教员展示我
算法
的结果,但是这些图表在视觉上并不有趣。对于动态
着色
图像,有什么好的库(希望是在
Java
中,因为这就是我们的GA )?我四处看看,发现的都是地理信息系统的东西(我想我只是不知道该怎么称呼这类图书馆)。
浏览 1
提问于2014-05-08
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法流程图,教你快速制作算法流程图
Java数据结构与算法-排序算法
图传播算法(下)
如何用图理解 Java
趣图:Java VS Python
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券