指派问题与匈牙利算法详解.pdf

和其他算法一样,这一章节的内容对于架构

计师的同学来说不是很重要可以跳过,

析师的同学重点掌握指派问题(匈牙利算法)

指派问题匈牙利法

01

派问

指派问题是这样一个问题:有n个工人、n个任务,每个工人完成每项任务的效率不同。我们

要将每个工人分配一个任一个任务只能由一个员工来,使得总效率最高,或者总时最

少。数学上,这是一

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档