首页 下载 课程学习 讲义 下载详情 指派问题—匈牙利算法.ppt 上传:Alston 浏览: 20 推荐: 0 文件:PPT 大小:3.25MB 上传时间:2020-08-10 23:26:21 版权申诉 在生活中经常遇到这样的问题,某单位需完成n项任务,恰好有n个人可承担这些任务。由于每人的专长不同,各人完成任务不同(或所费时间),效率也不同。于是产生应指派哪个人去完成哪项任务,使完成n项任务的总效率最高(或所需总时间最小)。这问题称为指派问题或分派问题(Assignment problem)。 立即下载 上传资源 微信扫一扫 用户评论 提交评论