字典

vertex cover number

vertex cover number


基本解释:[顶]点覆盖数

网络释义


vertex cover number

1)vertex cover number,[顶]点覆盖数2)vertex cover,顶点覆盖3)vertex covering,顶点覆盖4)weak vertex cover,弱顶点覆盖5)set of covering vertices,覆盖顶点集6)minimum vertex cover,最小顶点覆盖

汉语字典(www.zxzidian.com)行业英语频道为您提供[顶]点覆盖数的英文是vertex cover number,vertex cover number的意思,vertex cover number是什么意思等内容,如果您正在查询vertex cover number缩写的全称、翻译、解释等信息,本页内容可供您参考

用法和例句


By using the vertex cover algorithm in graph theory and network analysing techniques in GPS, the paper explores method in determining critical road network junctions for the optimum location of non-intrusive sensors for real-time traffic monitoring and data collection.本文利用图论中的顶点覆盖算法和GIS中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨。e14汉语字典

The fault coverage problem for reconfigurable arrays has received as constraint bipartite vertex cover problem, which is proved as a NP-complete.对超大规模集成电路芯片 (VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题 ,该问题属于NP完全问题 。e14汉语字典

The algorithm of this paper solved vertex cover problem from another point of view.最优顶点覆盖问题是6个基本的NP完全问题之一,无法在多项式时间内得到最优解,除非P=NP。e14汉语字典

Surface-based DNA algorithm for minimal vertex covering problem图的最小顶点覆盖问题的DNA表面计算模型e14汉语字典

A VC algorithm to obtain the vertex covering of a graph is presented.提出求一个图的顶点覆盖的 VC算法 ,定义图的 VC表示式及其全闭链的概念。e14汉语字典

This paper mainly studies two variants of the vertex covering problem.本文主要研究了顶点覆盖问题的两个变体问题:一个是连接的顶点覆盖问题,二是含权的树型顶点覆盖问题。e14汉语字典

Considering the equation of flow conservation, the problem of efficient monitoring is regarded as the problem of finding out the minimum weak vertex cover set and the minimum weak vertex cover set based on flow partition for a given graph G(V,E) which are all proved NP-Complete.考虑网络节点的流守恒特性,网络流量的有效监测问题可抽象为求给定图G(V,E)的最小弱顶点覆盖集的问题和基于流划分的最小弱顶点覆盖集的问题,这是NP难的问题。e14汉语字典

A distributed algorithm for finding the weak vertex cover of a graph is presented in this paper,which can be used for monitor-nodes selection in net traffic measurement.提出了一种分布式求解弱顶点覆盖集的近似算法,用于网络流量有效测量点的选择。e14汉语字典

In this paper, the problem of efficient monitoring for the network flow is regarded as the problem to find out the minimum weak vertex cover set for a given graph G=(V,E).把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题。e14汉语字典

Maximum Vertex Cover in Trees;树上的最大顶点覆盖的算法设计和分析e14汉语字典

A Hybrid Genetic Algorithm for Solving Minimum Vertices Covering Problem一种求解图最小顶点覆盖问题的混合遗传算法e14汉语字典

Surface-based DNA algorithm for minimal vertex covering problem图的最小顶点覆盖问题的DNA表面计算模型e14汉语字典

Maximum Independent Set and Minimum Weak Vertex Cover Problem Solving and Application;最大独立集和最小弱顶点覆盖问题求解及其应用研究e14汉语字典

A distributed algorithm for finding the weak vertex cover of a graph is presented in this paper, which can be used for monitor-nodes selection in net traffic measurement.提出了一种分布式求解弱顶点覆盖集的近似算法,用于网络流量有效测量点的选择。e14汉语字典

It covered every housetop,雪花覆盖了每一个屋顶,e14汉语字典

White snows for ever rest on the mountain top.皑皑积雪终年覆盖山顶。e14汉语字典

The tops of the mountains are covered with snow.山顶上覆盖着白雪。e14汉语字典

To construct or supply with an arched ceiling;cover with a vault.给…盖拱顶给…建造或盖以拱顶;以穹状物覆盖e14汉语字典

The Parameterized Vertex Cover Problem and the Minimum Vertex Cover Problem;参数化点覆盖及最小点覆盖问题研究e14汉语字典

Research of Substation Optimum Locating Based on Minimum Circle_Cover and Apex Weighted Voronoi Diagrams;基于最小覆盖圆及顶点加权V图的变电站优化选址研究e14汉语字典

To form the crown, top, or chief ornament of.加顶,覆盖形成…的王冠、顶部或主要饰物e14汉语字典

a shingled church spire用屋顶板覆盖的教堂尖顶.e14汉语字典

Roof:Covering of the top of a Building.屋顶:建筑物顶部覆盖部分。e14汉语字典

The transparent enclosure over the cockpit of an aircraft.驾驶舱盖,座舱盖飞机驾驶室顶部的透明覆盖物e14汉语字典

cover or stain with slime.为污点或粘液所覆盖。e14汉语字典

a structure that covers or forms the top of a building.覆盖或形成建筑物顶部的结构。e14汉语字典

bits of sweet chocolate used as a topping on e.g. ice cream.覆盖在冰淇淋顶上的少量甜巧克力。e14汉语字典