标签： set minimum cover
我正在尝试解决集合覆盖的子问题。 例如，U = {（1,2,3），（4,3），（5,3），（1,2），（4）} 我想找到覆盖U中所有元素的最小数量的集合，但是有一个约束，即解决方案集不应该在它们之间具有重叠元素。 在这种情况下，子集{（5,3），（1,2），（4）}是一个解决方案， 但是子集{（1,2,3），（4,3），（5,3）}不是解决方案。
之前有没有人研究过这个？文献中称之为什么？有建议的算法吗？