1) max-vertex-cover
最大顶点覆盖
1.
A new approximate method is presented for max-vertex-cover problem,and its performance guarantee is analyzed.
给出了求解最大顶点覆盖问题的一种近似算法,讨论了它的性能保证,利用P ipage技术,为最大顶点覆盖问题设计出了0。
3) minimum vertex cover
最小顶点覆盖集
1.
An approximate algorithm for minimum vertex cover set of a graph;
求图的最小顶点覆盖集的一个近似算法
4) minimum weak vertex cover
最小弱顶点覆盖
1.
Maximum Independent Set and Minimum Weak Vertex Cover Problem Solving and Application;
最大独立集和最小弱顶点覆盖问题求解及其应用研究
5) vertex cover
顶点覆盖
1.
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中的网络分析技术,对非嵌入式传感器在路网中的最优定位问题,即关键路口点的选择问题进行了探讨。
2.
The fault coverage problem for reconfigurable arrays has received as constraint bipartite vertex cover problem, which is proved as a NP-complete.
对超大规模集成电路芯片 (VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题 ,该问题属于NP完全问题 。
3.
The algorithm of this paper solved vertex cover problem from another point of view.
最优顶点覆盖问题是6个基本的NP完全问题之一,无法在多项式时间内得到最优解,除非P=NP。
6) vertex covering
顶点覆盖
1.
Surface-based DNA algorithm for minimal vertex covering problem
图的最小顶点覆盖问题的DNA表面计算模型
2.
A VC algorithm to obtain the vertex covering of a graph is presented.
提出求一个图的顶点覆盖的 VC算法 ,定义图的 VC表示式及其全闭链的概念。
3.
This paper mainly studies two variants of the vertex covering problem.
本文主要研究了顶点覆盖问题的两个变体问题:一个是连接的顶点覆盖问题,二是含权的树型顶点覆盖问题。
补充资料:最大的最大收益值准则
分子式:
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条