algorithm - 二分图算法

Question

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

设 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，
• 等等

[例子中，数据是随机给定的]。

我们的目标是建立一个由我中最少个人组成的团队，这样每个技能都在 S 将在团队中代表，即对于 S 中的每个技能 s，团队中存在一个具有技能 s.

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

Answer 1

听起来像 set cover problem
l 中的项目组创建了 s

的子集