We have mentioned that this algorithm is an FPTAS for this problem. 就是无论多小的 ϵ ϵ 都能够找到一个多项式时间的算法使得它的approximation ratio 1 ϵ 1 ϵ 或者小于1. An F...