问答题
案例分析题
某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目,每个人分工不同,且每个人只能完成其中的一项工作,假如四个人完成四个项目所需的经费(单位:千元)如下表所示。
(1)此类型的问题可以用什么方法解决?
(2)决此类问题的关键步骤有哪些?
【参考答案】
(1)用匈牙利算法来解决。
(2)步骤:
①将费用矩阵的每一行元素减去该行的最小元素,再......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
