算法概论8-20 占优集问题
来源:互联网 发布:软件项目招标评分标准 编辑:程序博客网 时间:2024/05/22 00:48
这道题我写在纸上了。基本思路就是通过添加辅助点c来将点覆盖问题和占优集问题联立起来,然后利用前者的np-完全性质进行证明。
这就是我们这个学期的全部作业了。十分感谢老师一直以来的辛苦教导。在以后的日子里我也会继续努力,继续提升,为自己的目标不断前行。
阅读全文
0 0
- 算法概论8-20 占优集问题
- 算法概论 | NP完全问题
- 算法概论 8,16
- 算法概论8.12 K-生成树问题
- [算法概论 8.12 k-生成树问题]
- 证明NP问题(算法概论8.8)
- 算法概论
- 算法概论
- 基于局部占优的自适应加权平均融合算法
- 【算法概论】FAS问题与顶点覆盖问题
- 《算法概论》习题8.9 碰撞集
- 《算法概论》第八章习题 8-15
- 算法概论第8章习题
- 算法概论8章,部分习题证明
- 《算法概论》习题8.14解答
- 《算法概论》第七周作业——背包问题
- 第七周算法概论作业—背包问题
- 算法概论 第八章NP-完全问题 8.8题
- SQL-数据库连接与数据传输笔记
- Install System Workbench for OpenSTM32
- 泛型
- centos7 设置禅道开机自启动
- javase-1
- 算法概论8-20 占优集问题
- C++学习笔记十之创建类型别名(define和typedef)
- C系列总结1 & 浅谈数组-存储细节及其与指针的辨析
- javase-2
- shell script : stop program
- [30]XML
- javase-4-io流
- javase-5-反射
- python基础练习(三)