Indexed by：
Abstract：
设计了解顶点覆盖问题的贪心算法，并证明其相对比率η≤H(d)，d为图中最大的顶点度数，H(d)=∑1/j(j=1，2，……，d).当d≤3时，解的精确度有明显改善.
Keyword：
Reprint 's Address：
Email：
Version：
Source ：
福州大学学报(自然科学版)
ISSN： 1000-2243
CN： 35-1337/N
Year： 2001
Issue： 1
Volume： 29
Page： 8-11
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 0
Affiliated Colleges：
