P问题、NP难问题详解

上传：xiaoyu_88933 浏览： 31 推荐： 0 文件：PPT 大小：626KB 上传时间：2019-09-21 08:36:57 版权申诉

P问题、NP难问题详解总结：定义：同时满足下面两个条件的问题就是NPC问题。首先，它得是一个NP问题；然后，所有的NP问题都可以约化到它。证明：先证明它至少是一个NP问题，再证明其中一个已知的NPC问题能约化到它