用"匈牙利算法"求解一类最优化问题

• 作者: 常庭懋 韩中庚
• 来源期刊: 信息工程大学学报
• 学科: 数学
• 关键词: 匈牙利算法 指派问题 二分图 最优匹配
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 数学、信息安全
• 页码范围: 60-62
• 页数: 3页
• 分类号: O157.6
• 字数: 3031字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2004.01.019

摘要

文章给出了改进的"匈牙利算法"的一般步骤和Matlab实现的通用程序,可用此来求解著名的指派问题、婚配问题、锁具装箱问题,以及任何完全或非完全的赋权二分图的最优(大)匹配问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩中庚	信息工程大学信息工程学院	16	134	6.0	11.0
2	常庭懋	信息工程大学信息工程学院	2	47	1.0	2.0