"匈牙利法"存在的问题及改进方法

• 作者: 侯太平 左莉 王寅虎 顾大权
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 分配问题 算法 匈牙利法
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 算法研究
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP301.6
• 字数: 2885字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2003.04.026

摘要

在处理一些特殊数据时,发现分配问题的"匈牙利法"并不收敛,无法得到最优解.通过全面分析该算法,找到了问题的原因,对算法进行了改进,并介绍了程序设计的关键技术,使"匈牙利法"真正成为解决分配问题的最有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾大权	解放军理工大学气象学院	62	272	10.0	13.0
2	王寅虎	解放军理工大学气象学院	6	55	4.0	6.0
3	侯太平	解放军理工大学气象学院	25	96	5.0	9.0
4	左莉		4	42	2.0	4.0