指派问题算法及其实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:zhangsswei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指派问题是运筹学中的一个重要问题,它的一个快速的多项式算法就是著名的“匈牙利算法”。本论文通过具体的例子说明了现有运筹学文献中“匈牙利算法”的实际算法是错误的。本论文详细讨论了“匈牙利算法”的理论根据以及正确实现“匈牙利算法”的方法,并给出了具体的MATLAB程序,经过大量的数值试验表明该程序是快速有效的。
其他文献
对国标法进行改进,建立了用HPLC测定糕点中的苯甲酸、山梨酸、糖精钠的前处理方法。结果表明,该方法平均回收率均达到92.8%以上,符合试验要求。
HTML5技术的快速发展大大提升了Web应用的用户体验,逐渐呈现出取代本地应用客户端的趋势。本文介绍了主流视频通信技术,并在HTML5技术与电信IMS现有架构的基础上,提出了一种
目的:探讨针刺治疗对脑梗死后假性球麻痹(Pseudobulbar Palsy),患者吞咽功能重塑的干预效应。方法:将72例脑梗死后假性延髓麻痹患者随机分为观察组和对照组,每组36例。治疗组
[目的]为控制重金属在土壤和西芹的污染提供理论依据。[方法]以美国西芹为试材,设不同肥料(对照、普通有机肥、沼渣、精制有机肥)和不同施用量(精制有机肥高、中、低)处理,测
目的:探究中西医结合治疗下肢静脉曲张的临床疗效。方法:选取2012年1月-2014年6月在我院接受治疗的54例下肢静脉曲张患者作为分析对象,并且按照随机原则将患者分为观察组和对
脑机接口(Brain Computer Interface,BCI)是在人脑和电子设备之间建立不依赖于常规大脑信息输出路径(外周神经及肌肉组织)的对外信息交流和控制技术,其主要目的是为丧失肌肉
话音业务是移动通信网为用户提供的基础业务之一。在LTE时代,有多种承接2G/3G话音业务的方案,VoLTE是未来的主流方案。本文研究了VoLTE解决方案,并结合3GPP标准梳理了VoLTE网
<正> 我科自1981年8月至1989年10月采用自体肋软骨移植隆鼻术79例,现总结如下。临床资料 79例中,男28例,女55例。年龄大多为18~25岁,最大者46岁,最小者17岁。本组病例中,先天
采用VHDL硬件描述语言,以自顶向下的设计方法,在QuartusⅡ 9.1的开发环境下,设计了基于FPGA的数字密码锁。并选用ALTERA公司Cylone Ⅱ系列的EP2C35F672C8芯片为其硬件条件,验
针对虚拟仪器课程的特点,将虚拟仪器课堂教学与实践教学环节有机结合,对虚拟仪器课程的教学内容、教学手段、考核方法、创新实践等方面进行了一些有益的探索。实践证明,改革