Indexed by：
Abstract：
讨论了图算法中若干ＮＰ完全问题在所给的图是一棵树时的特殊情形－ 利用树结构的前序编号表示法提出了解树的最大独立集问题、最小顶点覆盖问题和最小支配集问题的线性时间算法－在渐近意义下这些算法都是最优算法
Keyword：
Reprint 's Address：
Email：
Source ：
福州大学学报
ISSN： 1000-2243
CN： 35-1337/N
Year： 1999
Issue： 05
Page： 10-13
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 2
Affiliated Colleges：
