|
关注：1
2013-05-23 12:21
求翻译：Given an undirected graph G=(V,E)G=(V,E), the Vertex Coloring Problem (VCP) requires to assign a color to each vertex in such a way that colors on adjacent vertices are different and the number of colors used is minimized. In this paper, we present an exact algorithm for the solution of VCP based on the well-known Set 是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
Given an undirected graph G=(V,E)G=(V,E), the Vertex Coloring Problem (VCP) requires to assign a color to each vertex in such a way that colors on adjacent vertices are different and the number of colors used is minimized. In this paper, we present an exact algorithm for the solution of VCP based on the well-known Set
问题补充： |
|
2013-05-23 12:21:38
给定一个无向图G =（ V，E） G =（V ， E）中，顶点着色问题（VCP ）要求以这样的方式对相邻顶点的颜色是不同的，颜色的数量一个颜色给每个顶点分配
|
|
2013-05-23 12:23:18
给定一个无向图G=(V,E)g=(V,E),顶点着色问题(VCP)需要分配一种颜色,每个顶点在这种方式上的颜色,相邻顶点的不同,使用的颜色数是最小化。 在这份文件中,我们以一个精确算法,解决基于VCP的一组涵盖问题的提出。
|
|
2013-05-23 12:24:58
正在翻译，请等待...
|
|
2013-05-23 12:26:38
给出了一个无向的图 G=(V,E)G=(V,E)，顶点着色问题 （VCP） 需要将颜色分配给每个顶点上相邻顶点的颜色是不同，使用的颜色数量减到最小的方式。在本文中，我们提出一种精确算法求解 VCP 基于知名的集覆盖问题的公式化。我们提出了分支价格算法嵌入从文献和奴隶问题的解决方案的一些方法，以及两种替代分支方案有效的启发式算法。计算实例从文献上的实验表明了该算法能够解决，第一次到行之有效的最优性，五个在文献中，基准实例的有效性，并减少最优性差距的其他许多人。
|
|
2013-05-23 12:28:18
正在翻译，请等待...
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
