匈牙利算法(详细介绍)学习笔记
1.匈牙利算法的应用背景
2.指派问题的数学模型(最小指派问题)
其中Cij表示第i个人完成第j项任务所需的时间和消耗的资源
这个式子表示第i个人只能完成n项工作中的某一项
这个式子表示第j项工作只能由n个人中的某一个人来完成
这个式子说明该指派问题为整数规划问题
其中Cij表示第i个人完成第j项任务所需的时间和消耗的资源
这个式子表示第i个人只能完成n项工作中的某一项
这个式子表示第j项工作只能由n个人中的某一个人来完成
这个式子说明该指派问题为整数规划问题