對於集合覆蓋我的套

Question

細節不貪心算法： 每組有完全中號元素，每個元素都只屬於ñ套。

我需要一個非貪心算法來計算最小集覆蓋的大小。

有沒有一個很好的算法？ （對於我的特例）

謝謝。

Answer 1

硬度結果和可能的不可測性結果（可能具有更差的常數）甚至適用於您的特殊情況。使用混合整數程序的解算器，例如GLPK。