二分图算法

Question

考虑以下与图论有关的问题:

设G是二分图.为了使问题更具体,假设G是两组的不相交联合,比如I和S.假设

• 我代表名称为1,2,3,4,5,6,7,8,9,10的个人
• S代表具有名称a,b,c,d,e,f,g,h的技能.

所以,每个人都有一些技能,例如,

• 个人1有技能b,d,g和h,
• 个人2有技能a,f和h,
• 等等

[在示例中,数据是随机给出的].

我们的目标是建立一个对团队组成最小的个体数我在这样每个在技能小号将在团队表示,这是每个技能小号的小号,存在具有技能一个团队的成员s.

这个问题有名字吗？是否知道解决它的有效算法？

Answer 1

听起来像是一个集合覆盖问题
来自l的项目组创建了s的子集