标题:若干情形分组和覆盖Steiner问题的算法
作者:王继强
作者机构:[王继强] 山东大学,数学与系统科学学院, 济南, 山东 250100, 中国
来源:计算机工程与应用
出版年:2007
卷:43
期:18
关键词:分组Steiner问题; 覆盖Steiner问题; 近似算法
摘要:综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径,并就其若干特殊情形设计 了近似比更好的近似算法.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/91690X/200718/24715043.html
TOP