匈牙利算法（详细介绍）学习笔记

匈牙利算法（详细介绍）学习笔记

1.匈牙利算法的应用背景

2.指派问题的数学模型（最小指派问题）

其中Cij表示第i个人完成第j项任务所需的时间和消耗的资源

这个式子表示第i个人只能完成n项工作中的某一项

这个式子表示第j项工作只能由n个人中的某一个人来完成

这个式子说明该指派问题为整数规划问题

3.指派问题简介以及匈牙利算法的由来

4.匈牙利算法的基本原理

4.1 效率矩阵

4.2 匈牙利算法推导——定理一

4.3 匈牙利算法推导——定理二

4.4 匈牙利算法推导——定义一

4.5 匈牙利算法推导——定理三

5. 匈牙利算法的完整求解步骤

6.匈牙利算法求解最大指派问题

6.1 最大指派问题数学模型