指派问题—匈牙利算法.ppt

【文件属性】：

文件名称：指派问题—匈牙利算法.ppt

文件大小：3.25MB

文件格式：PPT

更新时间：2023-05-21 04:02:13

指派问题

在生活中经常遇到这样的问题，某单位需完成n项任务，恰好有n个人可承担这些任务。由于每人的专长不同，各人完成任务不同（或所费时间），效率也不同。于是产生应指派哪个人去完成哪项任务，使完成n项任务的总效率最高（或所需总时间最小）。这问题称为指派问题或分派问题（Assignment problem）。