Fatal编程技术网
  • algorithm/
  • Algorithm 集合覆盖的非贪婪算法

Algorithm 集合覆盖的非贪婪算法

algorithm

Algorithm 集合覆盖的非贪婪算法,algorithm,set,cover,Algorithm,Set,Cover,有关我的套装的详细信息： 每个集合都有恰好M个元素，每个元素都属于恰好N个集合 我需要一个非贪婪算法来计算最小集合覆盖的大小 有好的算法吗？（针对我的特殊情况） 谢谢。硬度结果和不可接近性结果（可能常数更差）甚至适用于您的特殊情况。对混合整数程序使用解算器，例如。当你说“好”时，你是指有效的程序吗？你为什么要求它不贪婪？

有关我的套装的详细信息： 每个集合都有恰好M个元素，每个元素都属于恰好N个集合

我需要一个非贪婪算法来计算最小集合覆盖的大小

有好的算法吗？（针对我的特殊情况）

谢谢。

硬度结果和不可接近性结果（可能常数更差）甚至适用于您的特殊情况。对混合整数程序使用解算器，例如。

当你说“好”时，你是指有效的程序吗？你为什么要求它不贪婪？