考虑以下与图论相关的问题:
让 G 成为二分图。为了使问题更具体,假设 G 是两个集合的不相交并集,例如 I 和 S。假设
- I 代表姓名为 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,
- 等等
[在示例中,数据是随机给出的]。
我们的目标是建立一个由来自I的最少数量的个人组成的团队,这样S中的每个技能都将在团队中得到体现,也就是说,对于 S 中的每个技能s ,都有一个具有该技能的团队成员小号_
这个问题有名字吗?解决它的有效算法是否已知?