查询词典 graph coloring

A lot of experts and investigators who are domestic and overseas give researches and discusses about it, it can be expressed as a bipartite graph edges coloring problem under a certain constraints condition.

国内外的许多学者对它进行了研究和讨论，在某些限制条件下，可以表述为二部图的边着色问题，但通常比着色问题复杂。

Now there are some special algorithms such as Genetic Algorithm, Neural Network and Simulated Annealing Algorithms are effective ways to solve NP-complete problem. However, in the case of larger scale, especially in the studying of strong vertex-distinguishing total coloring for complete graph, they will show some of the inevitable shortcomings.

现已有一些经典算法如遗传算法、神经网络、模拟退火算法等是求解这类NP完全问题的有效方法，但在规模增大的情况下，特别是在完全图的点可区别强全染色的应用中，它们会表现出一些不可避免的缺陷。

Then, based on the complexity of the color match requirements, a new coloring graph structure is presented.

接着， 针对颜色匹配的复杂情况，提出新的着色图构造。

Compared with the existing DNA algorithm for graph coloring problem,the proposed algorithm is of lower complexity.

与已有求解图着色问题的DNA算法相比，新的算法具有较低的复杂性。

In this paper we conduct a research on the basic theory of genetic algorithm and present some effective algorithms on the graph coloring problem.

本文将对遗传算法的基础理论进行研究，并提出一些有效的算法用于解决图的着色问题。

The graph coloring problem is a widely studied combinatorial optimization problem.

图的着色问题是一个被广泛研究的组合优化问题。

Graph coloring problem, you can use four kinds of colors to a different places on the map with different colors, and no more than four colors.

详细说明：图的着色问题，可以使用四种颜色给一个地图上的不同地方着上不同的颜色，并且不超过四种颜色。

Because graph coloring problem belongs to NP complete problems, it can not get the optimal solution in polynomial time.

由于图的着色问题属于NP完全问题，不可能在多项式时间内得到最优解。

Matlabf programming is usually used to solve the graph coloring problem, frequent use of this principle.

详细说明：用matlabf编程求解通常的图着色问题，经常使用这个原理的。

A novel encoding scheme was presented to solve the redundancy of the integer representation for the graph coloring problem.

针对整数编码的冗余性，提出了求解图着色问题的一种新的编码方式。

I think people in this lifetime in a rebirth.

我觉得人在这一生里其实也在轮回。

He had to tie her hands together.

他不得不把她的双手绑在一起。