Vertex Cover 点覆盖问题 ; 路灯问题
vertex cover number 点覆盖数
minimum vertex cover problem 最小顶点涵盖问题
minimum vertex cover 最小顶点覆盖
Knotenueberdeckung vertex cover 顶点覆盖
minimum weak vertex cover set 最小弱顶点覆盖
COnstraint Bipartite Vertex Cover 点覆盖问题 ; 约束的顶点覆盖问题
Basing on the algorithm of the weighted vertex cover algorithm, this paper presents a new method of decision selection with the same time complexity and more benefit.
然后利用图重写规则,提出了一种可以获得更优决策集合的方法,在改进的求带权二分图最小覆盖的方法的基础上,获得了一种具有相同时间复杂度和更高代价利益比的方法。 整个模型高效、易于管理。
参考来源 - 一种基于图重写的计算机安全风险分析系统 in C·2,447,543篇论文数据，部分数据来源于NoteExpress
以上来源于: WordNet
Firstly the constraints of weak vertex cover set are analyzed and the integer programming formulation for it is given.
首先分析了弱顶点覆盖集的约束关系，并给出了问题的整数规划形式。
Finally the approximation algorithm for the minimum weak vertex cover set is analyzed based on the maximal flow partition.
进一步分析了求解基于最大流划分的最小弱顶点覆盖集的近似算法。
The problem of seeking monitor-nodes for measuring the network traffic is regarded as the problem of finding out the minimum weak vertex cover of a graph which is NP-hard.
网络流量监测点问题可以抽象为图的最小弱顶点覆盖问题，而求解最小弱顶点覆盖问题是一个NP难题。
应用推荐