对于集合覆盖我的套

Question

细节不贪心算法： 每组有完全中号元素，每个元素都只属于ñ套。

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

有没有一个很好的算法？ （对于我的特例）

谢谢。

Answer 1

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