对最大化指派问题的匈牙利解法的一点改进

• 作者: 张雷顺 杨光煜
• 来源期刊: 郑州工业大学学报(自然科学版)
• 学科: 数学
• 关键词: 指派问题 匈牙利解法 改进
• 年，卷（期）: 2001,（2）
• 页码范围: 57-58,64
• 页数: 3页
• 分类号: O224
• 字数: 1938字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2001.02.017

摘要

针对指派问题中最小化问题的匈牙利解法,提出一种不同于传统解法的最大化问题的求解方法.该方法不必一开始就去用新的系数矩阵代替原系数矩阵,而是可直接在原系数矩阵上进行求解,只是求解过程中的一些原则与最小化问题的求解原则有所不同.由于其解题步骤的多少与先后同最小化问题解题步骤的多少与先后是相对应的,所以可用同一段带系数的程序去解决最大化、最小化两个不同的问题.此方法简捷、直观,为计算机上解法的实现提供了方便途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨光煜	天津财经学院信息系	13	11	2.0	2.0
2	张雷顺	郑州工业大学水利与环境工程学院	2	96	2.0	2.0