若干情形分组和覆盖Steiner问题的算法

王继强^1,2

WANG Ji-qiang^1,2

1.School of Mathematics and System Science,Shandong University,Ji’nan 250100,China
2.School of Mathematics and Statistics,Shandong Finance Institute,Ji’nan 250014,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-21 Published:2007-06-21
Contact: WANG Ji-qiang

摘要：

综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径,并就其若干特殊情形设计了近似比更好的近似算法。

王继强^1,2. 若干情形分组和覆盖Steiner问题的算法[J]. 计算机工程与应用, 2007, 43(18): 30-31.

WANG Ji-qiang^1,2. Algorithms for some cases of group and covering Steiner problems[J]. Computer Engineering and Applications, 2007, 43(18): 30-31.

PDF