近似算法 集合覆盖问题代码实现 基于贪心策略 基于线性规划策略

一、  实验目的

1.      掌握近似算法的基本思想与方法

2.      掌握集合覆盖问题近似算法的设计思想和方法

3.      熟练使用高级编程语言实现近似算法

4.      利用实验测试给出不同近似算法的性能以理解其优缺点。

二、  实验内容

1.集合覆盖问题：

输入：有限集X,X的自己合族F，X=U_S∈FS

输出：C包含于F，满足

（1）       X=U_S∈FS

（2）       C是满足条件（1）的最小集族，即|C|最小

2.实现方式：matlab

三、实验过程及结果

3.1  合族F的生成

生成方法：

1）