It is impossible to tackle all combinatorial optimization problems (COP) in deterministic polynomial time with accurate solution.

  • 由于组合优化问题的解空间十分庞大,使用精确求解方法无法在确定多项式时间内求得它的最优解。
目录 查词历史