1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 医药卫生
  5. 内科

计算的复杂性第八章NP完全性证明-教学PPT课件教案.pdf

计算的复杂性第八章NP完全性证明-教学PPT课件教案.pdf

    第8章NP完全性证明

    Ø六个基本的NP完全问题

    §三元可满足性§哈密回路

    §三匹配§划分

    §点覆盖和

    ØNP完全性的证明方法

    §限制法§局部替法§分量法

    ØP类问题的证明

    2019/3/13星

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >