文件名称：集合覆盖问题的贪心算法：众所周知的解决集合覆盖问题的贪心算法，有一些变化-matlab开发
文件大小：4KB
文件格式：ZIP
更新时间：2024-06-21 07:35:53
matlab
该函数包含用于解决集合覆盖问题的众所周知的贪心算法（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，一个输入集由一些
【文件预览】：
greedyscp.zip