4.指派问题匈牙利解法以及其优化

指派问题匈牙利解法以及其优化 本人第一次写blog，难免有不足之处，还请大家不吝指正。 1、问题的提出 简单的说，n个人恰好分别承担n个任务，每个人对于不同的任务效率不同；我们的目的就是为使任务完成效率尽可能的高。 例如：有4个工人，要分别指派他们完成4项不同的工作，每人做各项工作所消耗的时间如下表所示，问应如何指派工作，才能使总的消耗时间为最少。 若用0-1整数规划问题的常规思路来解，即： 解：

>>阅读原文<<