1. 首页
  2. 课程学习
  3. 专业指导
  4. P问题、NP难问题详解

P问题、NP难问题详解

上传者: 2019-09-21 08:36:57上传 PPT文件 626KB 热度 34次
P问题、NP难问题详解总结:定义:同时满足下面两个条件的问题就是NPC问题。首先,它得是一个NP问题;然后,所有的NP问题都可以约化到它。证明:先证明它至少是一个NP问题,再证明其中一个已知的NPC问题能约化到它
下载地址
用户评论