数学建模社区-数学中国

标题: 集合覆盖问题的贪心算法：众所周知的解决集合覆盖问题的贪心算法，有一些变化-matl... [打印本页]

作者: 杨利霞 时间: 2022-4-21 11:12
标题: 集合覆盖问题的贪心算法：众所周知的解决集合覆盖问题的贪心算法，有一些变化-matl...
集合覆盖问题的贪心算法：众所周知的解决集合覆盖问题的贪心算法，有一些变化-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，一个输入集由一些

29650-greedy-algorithm-for-set-cover-problem.zip

3.94 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 3 点体力 [记录] [购买]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)