问答题
任务安排问题:某公司有5个工作岗位,每个岗位需要1个人,现接到5位待业者申请。A申请岗位1、2、3,B申请1、4,C和D申请4、5,E申请5。
最多___人就业?
最多就业安排是:A安排____或____,B安排___
该问题可以转化为二分图的()问题
A 最大匹配
B 完美匹配
C 完备匹配
D 最小匹配
【参考答案】
4;2;3;1;A
点击查看答案
