0热度
2回答
返回N个正数中大小为1到L的最大不相交和连续子集
如果Y在多项式时间内可以归约为X,那么X至少和Y一样硬呢?
1回答
图论,所有具有给定距离的路径
1热度
DCOS集群资源分配是NP难
3热度
你称之为列表的属性,它描述了它包含重复的程度?
我们可以通过仅使用一辆车来优化VRPTW中的行驶距离吗?
2热度
NP完整吗?
通过所有其他节点(NP-Hard?)从节点A到B的最短路径
超图的顶点着色,不均匀性限制NP-hard?
-1热度
如何证明E_tm = {M | M是一个图灵机,它不接受}是NP-Hard?