[1]赵升.对分配问题求解方法的改进[J].郑州大学学报(工学版),1998,19(03):94-97.
Zhao Sheng.Improving the method of distribution problem solving method[J].Journal of Zhengzhou University (Engineering Science),1998,19(03):94-97.
点击复制
对分配问题求解方法的改进(
)
《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]
- 卷:
-
19
- 期数:
-
1998年03期
- 页码:
-
94-97
- 栏目:
-
- 出版日期:
-
1998-12-01
文章信息/Info
- Title:
-
Improving the method of distribution problem solving method
- 作者:
-
赵升
-
郑州工业大学人事处
- Author(s):
-
Zhao Sheng
-
Personnel Office of Zhengzhou University of Technology
-
- 关键词:
-
分配问题; 匈牙利算法; 改进
- Keywords:
-
Distribution problem; Hungary algorithm; improvement
- 文献标志码:
-
A
- 摘要:
-
用匈牙利算法求解分配问题过程中，需要确定已变换后的系数矩阵中０元素的最大分配。目前０元素的最大分配是应用求网络最大流的方法求出的。提出了１种更为简便、快捷的方法即最小０元素消耗数方法来确定０元素的最大分配。
- Abstract:
-
During the process of solving the distribution problem with the Hungarian algorithm, the maximum distribution of the 0 element in the transformed coefficient matrix after the transformed coefficient matrix needs to be determined. At present, the maximum distribution of Elements is found to apply to the maximum method of the network. A more simple and fast method of consumption is proposed to determine the maximum distribution of the 0 element.
更新日期/Last Update:
1900-01-01