求解指派问题的新方法 |
| |
引用本文: | 严文利.求解指派问题的新方法[J].南京审计学院学报,2009,6(1). |
| |
作者姓名: | 严文利 |
| |
作者单位: | 淮阴工学院,计算科学系,江苏,淮安,223003 |
| |
摘 要: | 本文针对求解指派问题的匈牙利算法中的独立零元素,提出了闭回路矩阵和纯伪零点的概念.通过对纯伪零点性质的研究,给出了求解指派问题的两种新算法.新算法能保证把纯伪零点化为零后的新系数矩阵中独立零元素的个数一定增加1.并通过具体算例把两种新算法与匈牙利算法比较,求解过程反映出新算法求解快捷,且能迅速判断指派问题有两组最优解情形.
|
关 键 词: | 指派问题 匈牙利算法 独立零元素 纯伪零点 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《南京审计学院学报》浏览原始摘要信息 |
| 点击此处可从《南京审计学院学报》下载免费的PDF全文 |
|