Hungarian algorithm匈 牙 利 算 法

步骤:
Hungarian algorithm匈 牙 利 算 法

正常情况下求指派问题最小时

将指派问题转化成矩阵,不足的补0.
Hungarian algorithm匈 牙 利 算 法
如果○的个数少于n,则进行这一步:
Hungarian algorithm匈 牙 利 算 法
Hungarian algorithm匈 牙 利 算 法
返回步骤(2),直到得到n个0元素,即得到最优解。

求指派问题最大时

Hungarian algorithm匈 牙 利 算 法

人数与工作数不等的指派问题

Hungarian algorithm匈 牙 利 算 法

一个人可做几件事的指派问题

Hungarian algorithm匈 牙 利 算 法
Hungarian algorithm匈 牙 利 算 法