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中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨。

The fault coverage problem for reconfigurable arrays has received as constraint bipartite vertex cover problem, which is proved as a NP-complete.

对超大规模集成电路芯片 (VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题 ,该问题属于NP完全问题 。

The algorithm of this paper solved vertex cover problem from another point of view.

最优顶点覆盖问题是6个基本的NP完全问题之一,无法在多项式时间内得到最优解,除非P=NP。

Surface-based DNA algorithm for minimal vertex covering problem

图的最小顶点覆盖问题的DNA表面计算模型

A VC algorithm to obtain the vertex covering of a graph is presented.

提出求一个图的顶点覆盖的 VC算法 ,定义图的 VC表示式及其全闭链的概念。

This paper mainly studies two variants of the vertex covering problem.

本文主要研究了顶点覆盖问题的两个变体问题:一个是连接的顶点覆盖问题,二是含权的树型顶点覆盖问题。

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难的问题。

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.

提出了一种分布式求解弱顶点覆盖集的近似算法,用于网络流量有效测量点的选择。

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)的最小弱顶点覆盖集的问题。

Maximum Vertex Cover in Trees;

树上的最大顶点覆盖的算法设计和分析

A Hybrid Genetic Algorithm for Solving Minimum Vertices Covering Problem

一种求解图最小顶点覆盖问题的混合遗传算法

Surface-based DNA algorithm for minimal vertex covering problem

图的最小顶点覆盖问题的DNA表面计算模型

Maximum Independent Set and Minimum Weak Vertex Cover Problem Solving and Application;

最大独立集和最小弱顶点覆盖问题求解及其应用研究

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.

提出了一种分布式求解弱顶点覆盖集的近似算法，用于网络流量有效测量点的选择。

It covered every housetop,

雪花覆盖了每一个屋顶，

White snows for ever rest on the mountain top.

皑皑积雪终年覆盖山顶。

The tops of the mountains are covered with snow.

山顶上覆盖着白雪。

To construct or supply with an arched ceiling;cover with a vault.

给…盖拱顶给…建造或盖以拱顶；以穹状物覆盖

The Parameterized Vertex Cover Problem and the Minimum Vertex Cover Problem;

参数化点覆盖及最小点覆盖问题研究

Research of Substation Optimum Locating Based on Minimum Circle_Cover and Apex Weighted Voronoi Diagrams;

基于最小覆盖圆及顶点加权V图的变电站优化选址研究

To form the crown, top, or chief ornament of.

加顶,覆盖形成…的王冠、顶部或主要饰物

a shingled church spire

用屋顶板覆盖的教堂尖顶.

Roof:Covering of the top of a Building.

屋顶:建筑物顶部覆盖部分。

The transparent enclosure over the cockpit of an aircraft.

驾驶舱盖，座舱盖飞机驾驶室顶部的透明覆盖物

cover or stain with slime.

为污点或粘液所覆盖。

a structure that covers or forms the top of a building.

覆盖或形成建筑物顶部的结构。

bits of sweet chocolate used as a topping on e.g. ice cream.

覆盖在冰淇淋顶上的少量甜巧克力。