Thinbug
News
NP难问题的逼近的一般性
时间:2015-12-16 22:08:06
标签:
approximation
np-complete
我一直在努力解决这个问题一个多星期。对于NP难问题,可以实现的最一般近似结果是什么?
近似算法
近似方案
全多项式时间近似方案
多项式时间近似方案
醇>
我不知道我是否是唯一一个不理解“最普遍”的人。
0 个答案:
没有答案
相关问题
NP难与不可判的问题之间的关系
当NP完成变硬NP时
1个近似算法能用于多个NP-Hard问题吗?
旅行推销员 - 近似在线软件?
两个NP竞争问题的近似算法
NP完全或NP难,在等价问题?
NP难问题的逼近的一般性
顶点覆盖的近似算法
伪布尔函数的逼近
下面的NP hard或P方程的证明
最新问题
我写了这段代码,但我无法理解我的错误
我无法从一个代码实例的列表中删除 None 值,但我可以在另一个实例中。为什么它适用于一个细分市场而不适用于另一个细分市场?
是否有可能使 loadstring 不可能等于打印?卢阿
java中的random.expovariate()
Appscript 通过会议在 Google 日历中发送电子邮件和创建活动
为什么我的 Onclick 箭头功能在 React 中不起作用?
在此代码中是否有使用“this”的替代方法?
在 SQL Server 和 PostgreSQL 上查询,我如何从第一个表获得第二个表的可视化
每千个数字得到
更新了城市边界 KML 文件的来源?