NP难问题的逼近的一般性

时间:2015-12-16 22:08:06

标签: approximation np-complete

我一直在努力解决这个问题一个多星期。对于NP难问题,可以实现的最一般近似结果是什么?

  1. 近似算法
  2. 近似方案
  3. 全多项式时间近似方案
  4. 多项式时间近似方案
  5. 我不知道我是否是唯一一个不理解“最普遍”的人。

0 个答案:

没有答案