2024-12-09 厉飞雨 阅读(17) 评论(0) 赞(0)

> 对于多人完成多个代价不同的任务的指派问题，匈牙利算法是一种有效的解决方案，本文记录相关内容。 ### 指派问题 {#指派问题} * 在生活中经常遇到这样的问题，某单位需完成$n$项任务，恰好有$n$个人可承担这些任务。由于每人的专长不同，各人完成任务的代价不同（收益不同）。于是产生应指派哪个人去完成哪项任务，使完成$n$项任务的总代价最小（收益最大）。这类问题称为...