| 基于匈牙利算法的运输问题改进算法 |
| |
| 引用本文： | 张雨晨,王竹芳.基于匈牙利算法的运输问题改进算法[J].价值工程,2019,38(4):78-82. |
| |
| 作者姓名： | 张雨晨 王竹芳 |
| |
| 作者单位： | 沈阳工业大学管理学院,沈阳,110870;沈阳工业大学管理学院,沈阳,110870 |
| |
| 基金项目： | 辽宁省教育厅人文社会科学研究项目 |
| |
| 摘 要： | 基于运输问题的模型和特点,提出了一种与匈牙利算法结合的改进算法,匈牙利算法作为一种较成熟的基本算法,在计算运输问题时省去大量求解检验数的计算。改进算法将运输问题分解成多个指派问题,利用匈牙利算法求解分解后的指派问题,最后将所有指派问题的结果求和得到最优解。给出了一个改进算法的案例,详细的介绍了改进算法的计算过程,证明了改进算法的有效性。
|
| 关 键 词： | 匈牙利算法 运输问题 改进算法 |
An Improved Algorithm of Transportation Problem Based on Hungarian Algorithm |
| |
| ZHANG Yu-chen,WANG Zhu-fang.An Improved Algorithm of Transportation Problem Based on Hungarian Algorithm[J].Value Engineering,2019,38(4):78-82. |
| |
| Authors: | ZHANG Yu-chen WANG Zhu-fang |
| |
| Institution: | (School of Management,Shenyang University of Technology,Shenyang 110870,China) |
| |
| Abstract: | ZHANG Yu-chen;WANG Zhu-fang(School of Management,Shenyang University of Technology,Shenyang 110870,China) |
| |
| Keywords: | Hungarian algorithm transport problem improved algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
