一、 实验目的
1. 掌握近似算法的基本思想与方法
2. 掌握集合覆盖问题近似算法的设计思想和方法
3. 熟练使用高级编程语言实现近似算法
4. 利用实验测试给出不同近似算法的性能以理解其优缺点。
二、 实验内容
1.集合覆盖问题:
输入:有限集X,X的自己合族F,X=US∈FS
输出:C包含于F,满足
(1) X=US∈FS
(2) C是满足条件(1)的最小集族,即|C|最小
2.实现方式:matlab
三、实验过程及结果
抱歉,后面的部分确实上传不上去,下面附上github代码地址
https://github.com/hengliwang/-