P、NP、NPC问题详解

转载地址 http://www.javashuo.com/article/p-unqgkuzu-eh.html P、NP、NPC 概念 > P问题：可以在多项式时间内解决的决策问题。web —举例: 图搜索问题、最短路径问题、最小生成树问题······markdown > NP问题：不能在多项式时间内解决或不肯定能不能在多项式时间内解决，但能在多项式时间验证的问题。svg —验证：给定一个问题的实

>>阅读原文<<