摘要
对指派问题的解法——匈牙利法的现有解法进行改进,将最小元素法引入到匈牙利法中以减少某些不必要的步骤和繁琐的计算过程。并用实例比较改进前后2种解法的效率。最后得出这种改进是可行的,并且是有效的。
In this paper the author amended the Hungarian method which brought out the answers of assignment problems, deflected the minimum element method into the Hungary Method in order to reduce some unnecessary steps and complicated computing process. Then compared the efficiency of the improved and unimproved solutions by citing examples. At last, it was found that this plan was reasonable,and it was an effective method.
出处
《武汉理工大学学报》
EI
CAS
CSCD
北大核心
2007年第3期146-149,共4页
Journal of Wuhan University of Technology
关键词
指派问题
匈牙利法
0元素
系数矩阵
assignment problem
hungary method
zero element
coefficient matrix
