
最小集合作-covering
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
最小集合作-covering探讨如何通过最少数量的集合覆盖整个讨论范围或目标元素集,常应用于计算机科学和组合数学中优化问题的研究。
与一般的求最小集合覆盖问题不同,目前网上的大多数内容都是关于贪婪算法等近似算法的讲解和复制粘贴。这里提供了一种精确算法来解决最小集合覆盖问题,并且已经实现了MPI并行化处理,因此运行速度非常快。
全部评论 (0)
还没有任何评论哟~


简介:
最小集合作-covering探讨如何通过最少数量的集合覆盖整个讨论范围或目标元素集,常应用于计算机科学和组合数学中优化问题的研究。
与一般的求最小集合覆盖问题不同,目前网上的大多数内容都是关于贪婪算法等近似算法的讲解和复制粘贴。这里提供了一种精确算法来解决最小集合覆盖问题,并且已经实现了MPI并行化处理,因此运行速度非常快。


