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

【文件属性】：
文件名称：论文研究-若干情形分组和覆盖Steiner问题的算法.pdf
文件大小：482KB
文件格式：PDF
更新时间：2022-09-28 08:38:59
论文研究 综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径,并就其若干特殊情形设计了近似比更好的近似算法。