NP问题，NPC问题与NPH问题

转载自：算法 点击打开连接 数组 什么是NP问题网络 概念1:函数 在计算机学科中，存在多项式时间的算法的一类问题，称之为P类问题；而像梵塔问题、推销员旅行问题、（命题表达式）可知足问题这类，至今没有找到多项式时间算法解的一类问题，称之为NP类问题。优化 概念2:spa 多项式时间（Polynomial time）在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。任

>>阅读原文<<