4回答
我正在考虑开发Winforms应用程序，它将使用c库来执行所有的计算。我想使用C#，因为用它开发图形用户界面真的很容易，而C语言可以提高性能。将这两种语言结合在一起是否还有其他的优点或缺点？编辑:作为计算，我主要是指(但不限于)图算法，如着色，dijakstra，最大流量；我希望图是巨大的，性能真的很关键。
浏览 1提问于2011-10-15得票数 4
回答已采纳
我需要证明没有贪婪的算法可以得到一个给定问题的最优解。
我不清楚是否有一个问题必须满足的条件，从而存在一个贪婪的算法来获得最优解。或者，如果有任何充分条件，该问题不能由贪婪的算法解决。
浏览 4提问于2015-04-30得票数 3
回答已采纳
1回答
几天前，我正在研究区间图来解决已知的资源分配问题，因为我们知道有一种贪婪的方法可以在多项式时间内解决这个问题(色数)，并给出区间图中每个顶点的颜色(在一般图中寻找色数的问题是NP-完全的(Karp的3-我想知道:如果有一个不是区间图的图，但这是因为它有且只有一个长度大于3的无弦圈(有一条边，当你去掉它，它就变成了区间图)，它会使在这种图上寻找色数的问题NP-完全吗？
浏览 0提问于2011-01-23得票数 1
3回答
我正在研读顶点着色算法。我看到一些文档解释了如何使用BFS解决这个问题(这意味着这个问题可以用O(|V|+|E|)来解决。但我也看到它提到这是一个NP-hard问题。每种颜色都用一个数字来标识。从一个节点开始，并为其指定编号最少的颜色。使用BFS访问每个邻居。
浏览 3提问于2014-02-15得票数 1
2回答
基本上，我需要编写两种算法：
有什么算法我可以用/写吗？我主要对第一个图像的图形(三角形网格)感兴趣，但是通用算法也能工作。
浏览 5提问于2015-02-03得票数 2
1回答
我在用java解决m-着色问题。下面的代码使用递归和回溯的概念。{
for (int c= 1; c <= m; c++) { colors[k] = c;graphColor(
浏览 0提问于2020-06-02得票数 2
回答已采纳
2回答
问题：考虑用两种颜色给一棵树着色，这样你就有了最大数量的着色c_1。证明你的算法(a)中的算法，只要稍作修改，就可以用来解决这个问题。精确点。展示一个树的例子，T，它最多可以在2-<e
浏览 1提问于2021-03-11得票数 0
回答已采纳
2回答
最新的图着色元启发式算法
、、、、
我有一个图着色问题，涉及数千个顶点，每个顶点有10到50条边。我一直在研究许多图着色启发式算法(GA，禁忌搜索……)，但我发现它们很难比较，也很难决定哪一个最适合我。有没有人有过大规模图着色的经验，可以推荐一种技术，或者告诉我这个领域目前最先进的算法？
谢谢。
浏览 7提问于2012-12-09得票数 3
7回答
如何判断一个图是否为二部图？
、、、、
我一直在尝试理解二部图。据我所知，这是一个图G，它可以分为两个子图U和V.So，U和V的交集是零集，并集是图G。我正在尝试找出一个图是否是二部图。我仍然不清楚我们如何使用BFS找到这一点。假设我们有如下定义的图。b:ed:g,hf:a,c,gh:c,d
这里我需要的是一步一步地解释这个图是一个二分图还
浏览 4提问于2015-05-27得票数 18
1回答
今天，在一个课堂测验中，这个问题是在测验中提出的。虽然我用四色解决了这个问题，但我的老师告诉我，它可以用三种颜色来解决。我已经花了几个小时寻找解决方案使用三种颜色，甚至在互联网上，我已经搜索了很多。有人能帮我吗。
注:本问题来源于Introduction to algorithm of algorithm，由Anany Levitin第三版第一章，基本数据结构页:25
浏览 0提问于2014-11-15得票数 0
回答已采纳
1回答
图中的源无关路径
、、
几年前，我读过一种算法:它标记图形的边缘，因此从源节点X到目标节点Y的路径总是相同的标签序列，独立于您选择的源X节点。(我不记得哪种条件应该由图来满足)
顶点4:红色/黑色/红色/
浏览 6提问于2012-07-31得票数 3
回答已采纳
1回答
锦标赛调度算法起点
、、、、
这是一个关于在包含日期/时间/位置的时间表内比赛的性能和最佳位置的问题。#1按日期/时间/位置迭代网格，找到与该地点匹配的第一个游戏。哪一个能提供最佳的性能和可能的结果？
浏览 6提问于2014-09-21得票数 1
1回答
我遇到了以下问题:在二分图中找到最优边着色。我知道贪婪着色算法有时不能返回最优的颜色数。“贪婪着色算法”的意思是:首先选择度最高的顶点，然后在颜色1...degree上对其边缘进行着色，然后选择具有<=度的顶点，再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色，选择下一个顶点等有人知道这个版本的边着色算法是最优的，还是有人能够显示任何反例？
浏览 1提问于2016-06-27得票数 1
回答已采纳
1回答
任何人都知道Himpling的贪婪图着色算法的最坏情况(即其着色和最佳着色之间的最差比率是多少)。
基本算法将每个顶点着色为一种颜色，如果顶点与公共边上的现有顶点发生碰撞，则会重复递增顶点颜色。这与维基百科上的标准贪婪着色很相似，但并不完全相同。
浏览 19提问于2020-05-07得票数 0
2回答
图着色算法(贪婪着色)
、、、、
我正在用Java做一个图着色项目。我需要用四色定理实现四种不同的图着色算法。我有一个问题，其中一种算法称为少数邻居贪婪算法。
我有一张地图，其中包含一堆多边形对象(存储在数组中)。理论上我知道这个算法:我有一个优先级队列来存储我的未着色多边形。基于邻接计数的队列顺序。如果一个多边形几乎没有邻居，那么它被认为比一个有很多邻域的多边形更好。无论如何，该算法应该从优先级队列中反复绘制多边形，并根据其邻接对其进行着色
浏览 4提问于2010-12-11得票数 1
1回答
给定一个标号图G = (V，E，L)，L是将顶点映射到标号的函数。我希望找到子集S⊆V，使得S中所有自同构(应该满足边约束和标号约束)中的顶点映射都在同一个集合S中。我不确定这些约束是否足以将S称为图G的轨道。
是否有计算这些子集的常用算法？
浏览 1提问于2013-02-12得票数 2
回答已采纳
1回答
我已经完成了实现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
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
