Mobile
Log In Sign Up
Home > english-chinese > "顶点覆盖" in Chinese

Chinese translation for "顶点覆盖"

knotenueberdeckung vertex cover

Related Translations:
创建顶点:  create vertex
关联顶点:  incident vertex
达顶点:  climax
顶点集:  vertex set
髁顶点:  condylion
特异顶点:  distinguished vertex
主顶点:  principal vertex
积顶点:  culmination
顶点边:  vertice edge
所有顶点:  all vertices
Example Sentences:
1.In this thesis , a polynomial function of exact cover to area minimization was given , and one case , k 3 , is discussed
本论文利用最小顶点覆盖问题规约到面积优化问题,只需讨论k 3一种情况,证明过程很简略。
2.The simulation results show that the novel algorithm is more scalable than the traditional algorithms , and can find smaller weak vertex cover
仿真结果表明,比较现有算法,新算法能找出更小的弱顶点覆盖集,具有更好的可扩展性。
3.But the classical vertex cover algorithm can not use in the cbvc problem directly , because the cbvc problem have more term need to constraint
但是,以上的算法并不能直接应用于受二分图约束的顶点覆盖问题( constraintbipartitevertexcover , cbvc )求解。
4.But this algorithm do not guarantee the minimization of the set of vertex cover , which mean while do not guarantee it can be fixed that all of fault chips which should be fixed
但该算法的缺点在于不能保证求出顶点覆盖的最优解。也就是说,当一片芯片在事实上是可修复时却有可能在近似算法中得到不可修复的结论。
5.This problem was first studied by n . hasan and c . l . liu in [ 5 ] , and get some useable result : this problem can be solved as a constraint bipartite vertex cover ( cbvc ) problem . hasan and liu proposed two algorithms that solves the cbvc problem
另外, kuo和fuchs还对如何修复给出了两个算法:一个是近似算法,到目前为止,该算法仍然是最高效的顶点覆盖问题的求解算法之一。
Similar Words:
"顶点电感器" Chinese translation, "顶点电位" Chinese translation, "顶点度数" Chinese translation, "顶点法线" Chinese translation, "顶点分类" Chinese translation, "顶点覆盖集" Chinese translation, "顶点覆盖问题" Chinese translation, "顶点负荷" Chinese translation, "顶点感应器" Chinese translation, "顶点高度" Chinese translation