我们给出了一个完全多项式时间近似的计划(FPTAS)的最佳分数的的施泰纳森林问题的解决方案。这可以很容易地广义,获得FPTAS的碰集问题上的集合杂波。
基于28个网页-相关网页
多项式时间近似的计划
Plan for polynomial time approximation
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动