该函数包含用于解决集合覆盖问题的众所周知的贪心算法（Chvátal，1979），并有两个小的修改： * 如果某一步骤有多个可能的选择，则选择最大的集合； *一旦找到解决方案，我们检查所选集合以找到更好的覆盖解决方案，如果一个集合是另一个集合的并集的子集，则删除该集合。 如果您使用此代码，请引用其实现的文章： F. Gori、G. Folino、MSM Jetten、E. Marchiori “MTR：使用多个分类等级的聚类对短宏基因组读数进行分类注释”，生物信息学 2010。 doi = 10.1093/生物信息学/btq649 --- 附加信息： GREEDYSCP 贪心 SCP 算法。 [SolC,SolL] = GREEDYSCP(C, L) 如果 C 是一个数组，则创建一个元胞数组 SolC，它是由 C 定义的集合覆盖问题的解，其中 C{i} = S_i，一个输入集由一些

集合覆盖问题在网络设计领域中有着良好的应用背景，但它在算法复杂性上却是NP-困难问题。建立了集合覆盖问题的0-1规划模型，给出了源于贪心思想的近似算法，并从原始-对偶规划的角度进行了证明，基于LINGO软件的传感器网络最优设计案例验证了模型的正确性和算法的有效性。

为了有效求解大规模的航空货代拼箱决策问题，在拼箱问题的混合整数规划模型基础上，将模型转换为集合覆盖问题，利用常用的拉格朗日松弛方法，提出了一个拼箱问题的启发式求解方法，并给出了修正不可行解的方法和拼箱组合空间调整方法。数值分析结果表明，该启发式算法是有效可行的，而且运算效率比较高，与最优解间误差比较小。

这是集合覆盖程序的代码，简单易懂，有需要的童鞋欢迎下载。

一种最小集合覆盖的启发式算法，完整论文，可以直接使用

近似算法描述的集合覆盖问题，其实也是NP难问题，里面包括了详细的讲解，还有用C++语言的描述，里面还包括集合覆盖的算法代码、设计文档。我在很多书上并没能找到这样详细的描述和实现，不敢大学课本上的，还是外国著名工程师写的书都没用代码实现。大家如果觉得不错的话，评论一句，谢谢！