algorithm - 选择代表数字谜题的独特集合

Question

以下是给定的输入集。

1009 2000
1009 2001
1002 2002
1003 2002 

每一行代表一个组，Number代表组内成员的ID。问题是选择最小数量的人来重新呈现完整的给定集。每个小组只能选出一名成员。二元组成员不会重复。但是成员可以属于多个组。

所以在这个例子中答案是 1009 和 2002 代表集合。选择 1009 是因为它代表两个团队，2002 也是如此。

我正在寻找可以使用什么算法来解决这个问题。

另一个例子:

1009 2000
1009 2001
1002 2002
1003 2002 
1004 2003

答案可以是 { 1009 , 2002, 1004} 或 { 1009, 2002, 2003}

Answer 1

实际上，Sodved 给出的例子表明，我错了。边缘覆盖并没有解决这个问题，因为它仍然存在选择实际顶点的问题。