我们给出了一个完全多项式时间近似的计划（FPTAS）的最佳分数的的施泰纳森林问题的解决方案。这可以很容易地广义，获得FPTAS的碰集问题上的集合杂波。
基于28个网页-相关网页
...度问题60-72 4.1 引言60-61 4.2 问题描述61-62 4.3 复杂性分析62-64 4.4 伪多项式时间算法64-67 4.5 全多项式时间近似策略(FPTAS)67-69 4.6 特殊情况69-70 4.7 小结70-72 第五章 带有运输考虑的二机流水调度问题72-84 5.1 引言72-73 5.2 问题TF_2|s_j=1|C_(max...
基于4个网页-相关网页