论文研究-若干情形分组和覆盖Steiner问题的算法.pdf

【文件属性】：

文件名称：论文研究-若干情形分组和覆盖Steiner问题的算法.pdf

文件大小：482KB

文件格式：PDF

更新时间：2022-09-28 08:38:59

论文研究

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