算法概论8-20 占优集问题

这道题我写在纸上了。基本思路就是通过添加辅助点c来将点覆盖问题和占优集问题联立起来，然后利用前者的np-完全性质进行证明。

这就是我们这个学期的全部作业了。十分感谢老师一直以来的辛苦教导。在以后的日子里我也会继续努力，继续提升，为自己的目标不断前行。

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/vetala/article/details/74938274
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-03-07 03:22:42
阅读 ( 1161 )
分类：算法

算法概论8-20 占优集问题

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看