algorithm - 选择代表数字拼图的唯一集合

下面是给定的输入集。

1009 2000
1009 2001
1002 2002
1003 2002

每一行代表一个组，数字代表组中成员的ID。问题是选择最少的人重新呈现完整的给定集合。每个组只能选择一个成员。2元组成员不会重复。但成员可以是多个组的一部分。
所以在这个例子中，答案是1009和2002表示集合。之所以选择1009，是因为它代表两个团队，而2002的情况也是一样的。
我在找什么算法可以用来解决这个问题。
另一个例子：

1009 2000
1009 2001
1002 2002
1003 2002
1004 2003

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

最佳答案

实际上，索德维德举的例子表明，我错了它不是由边覆盖来解决的，因为这仍然会留下选择实际顶点的问题。

关于algorithm - 选择代表数字拼图的唯一集合，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6689147/