匈牙利算法PPT课件_第1页
匈牙利算法PPT课件_第2页
匈牙利算法PPT课件_第3页
匈牙利算法PPT课件_第4页
匈牙利算法PPT课件_第5页
已阅读5页，还剩58页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第1页第1页/共63页第2页第2页/共63页第3页第3页/共63页第4页第4页/共63页第5页第5页/共63页第6页第6页/共63页第7页：寻找n个独立0元素。第7页/共63页第8页第8页/共63页第9页第9页/共63页第10页第10页/共63页第11页第11页/共63页第12页第12页/共63页第13页第13页/共63页第14页第14页/共63页第15页第15页/共63页第16页第16页/共63页第17页第17页/共63页第18页第18页/共63页第19页第19页/共63页第20页。第20页/共63页第21页第21页/共63页第22页第22页/共63页第23页第23页/共63页第24页第24

2、页/共63页第25页第25页/共63页第26页第26页/共63页第27页第27页/共63页第28页第28页/共63页第29页第29页/共63页第30页第30页/共63页第31页第31页/共63页第32页第32页/共63页第33页第33页/共63页第34页第34页/共63页第35页第35页/共63页第36页第36页/共63页第37页第37页/共63页第38页第38页/共63页第39页第39页/共63页第40页第40页/共63页第41页第41页/共63页第42页第42页/共63页第43页第43页/共63页第44页第44页/共63页第45页第45页/共63页第46页第46页/共63页第47页第47页

3、/共63页第48页第48页/共63页第49页第49页/共63页第50页第50页/共63页第51页第51页/共63页第52页第52页/共63页第53页第53页/共63页第54页第54页/共63页第55页第55页/共63页第56页第56页/共63页第57页第57页/共63页第58页生态学生态学能源能源运输运输生物工程生物工程一一50406020二二40304030三三60203020四四30302030五五10201030如何安排讲座的日程，使不能出席的学生总数最少？例7：某学校为提高学生的学习兴趣和加强学术讨论的气氛，决定举办生态学.能源.运输和生物工程四个学术讲座。每个讲座每周下午举行一次，经调查，周一至五不能出席某一讲座的学生人数如下：第58页/共63页第59页生态学生态学能源能源运输运输生物生物工程工程虚设虚设讲座讲座一一504060200二二403040300三三602030200四四303020300五五102010300解：这是一个不平衡的的分配问题，需虚设一个讲座，且Ci,5=0 , i=1,2,.,5第59页/共63页第60页 最优安排为：星期一三四五讲座生物工程能源运输生

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论