步骤:
Hungarian algorithm匈 牙 利 算 法

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

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

求指派问题最大时

Hungarian algorithm匈 牙 利 算 法

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

Hungarian algorithm匈 牙 利 算 法

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

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

相关文章:

猜你喜欢
  • 2021-09-20
  • 2021-05-10
  • 2021-05-29
  • 2022-12-23
  • 2022-01-17
相关资源
相似解决方案