Abstract：
DNH算法有较好的近似比,所得到Steiner树具有2(1-1/|S|)的性能,但其时间复杂度为O(|S|(|V|log|V|+|E|)).本文将对DNH算法加以改进,使复杂度降为O(|V|log|V|+|E|),并证明了改进算法的性能将保持不变.
Keyword：
Reprint 's Address：
Email：
Source ：
Year： 2001
Page： 282-284
Language： Chinese
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count： -1
Chinese Cited Count：
30 Days PV： 1
Affiliated Colleges：
