申请试用
HOT
登录
注册
 
08算法设计与分析---NP完全问题

08算法设计与分析---NP完全问题

知秋一叶
/
发布于
/
4746
人观看
本章主要讲述NP完全问题,其中包括NP问题:P问题,3CNF-SAT问题,K团问题,Hamilton路径问题;NP完全问题:引入NP完全性的意义;NP完全问题证明方法:分两步,一是A是一个NP问题 ,二是从一个已知的NP完全问题A’,多项式时间规约到A的一个实例A’’,证明A’有解当且仅当A’’有解
7 点赞
3 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆