当前分类:np-hard

optaplanner - 多车场车辆路线问题 Optaplanner

np - 是否有可能在 NP 中有决策问题,但在 NPC 和 NPH 中没有?

graph-theory - 在无向图中找到所有可能的简单路径是 NP 困难/NP 完全

algorithm - 在哪里可以找到一组困难的旅行商问题(具有已知的解决方案/近似值)?

runtime - np 完成但不是 "hard"

algorithm - 谁知道石头和背包的算法?

algorithm - 图问题松弛二分维简例的快速逼近

graph-algorithm - 色数的快速精确求解器

complexity-theory - 如果 A 是 NP 完全的并且如果从 A 减少到 B,是否意味着 B 也是 NP 完全的?

arrays - 需要多少次交换才能使数组 a 和 b 之和的差最小?

complexity-theory - NP-complete 的复杂度测量

optimization - 如何安排不同类型的木板来形成桥梁

computer-science - NP、NP-Complete 和 NP-Hard 之间有什么区别?

algorithm - 有两个目标的最短路径

algorithm - 将 N 个数组划分为具有约束的 K 个组

algorithm - 这是NP问题吗?

algorithm - Np 完整性 - 需要一些关于减少的澄清

algorithm - Numberlink/Flow 游戏 : How to spot NP-Complete problems?

algorithm - 无法理解 MAX-CUT 问题

algorithm - 显示不相交哈密顿路径的 np-完整性

热门标签: