任务安排问题：某公司有5个工作岗位 每个岗位需要1个人 现接到5位待业者申请。A申请岗位1 2 3 B申
已帮助 人
任务安排问题：某公司有5个工作岗位，每个岗位需要1个人，现接到5位待业者申请。A申请岗位1、2、3，B申请1、4，C和D申请4、5，E申请5。 最多___人就业？ 最多就业安排是：A安排____或____,B安排___ 该问题可以转化为二分图的（）问题 A 最大匹配 B 完美匹配 C 完备匹配 D 最小匹配
回答
共1条回复-
A 由题干可以推出三种情况：若两名女士分别是市场营销和计算机专业的，则三名男士分属三个不同的专业；若两名女士分别是市场营销和物理学专业的，则三名男士中两名是计算机专业的，另一名是市场营销专业的；若两名女士分别是计算机和物理专业的，则两名男士是市场营销专业的，另一名是计算机专业的，故可排除B、C、D三项，正确答案应为A项。