独立零元素的选取问题

• 作者: 刘永明 管志忠
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 指派问题 匈牙利算法 MATLAB程序
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 应用数学与基础数学
• 页码范围: 100-106
• 页数: 7页
• 分类号: O221.4
• 字数: 4459字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2009.05.011

摘要

匈牙利匹配方法是指派问题的一个高效的算法,而匈牙利矩阵方法易于实际的操作,应用较广.但后者选取独立零元素有多个可能性时,不当的选取会使得矩阵方法失效.本文根据匈牙利方法的匹配理论,得到了选取独立零元素的一般方法,并给出了实现此方法的指派问题的MATLAB程序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘永明	华东师范大学数学系	14	44	4.0	6.0
2	管志忠	华东师范大学数学系	13	26	3.0	4.0