期刊文章详细信息
对最大化指派问题的匈牙利解法的一点改进
Improvement of Hungary Solution for the Maximum Assigned Problem
文献类型：期刊文章
机构地区：[1]天津财经学院信息系,天津300040 [2]郑州工业大学水利与环境工程学院,河南郑州450002
年 份：2001
卷 号：22
期 号：2
起止页码：57-58
语 种：中文
收录情况：普通刊
摘 要：针对指派问题中最小化问题的匈牙利解法 ,提出一种不同于传统解法的最大化问题的求解方法 .该方法不必一开始就去用新的系数矩阵代替原系数矩阵 ,而是可直接在原系数矩阵上进行求解 ,只是求解过程中的一些原则与最小化问题的求解原则有所不同 .由于其解题步骤的多少与先后同最小化问题解题步骤的多少与先后是相对应的 ,所以可用同一段带系数的程序去解决最大化、最小化两个不同的问题 .此方法简捷、直观 。
关 键 词：指派问题 匈牙利解法 最大化问题 系数矩阵 求解原则 解题步骤
分 类 号：O224]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
