摘要
研究了求解指派问题的匈牙利法及改进问题。总结了匈牙利法的特点,并对现有的改进研究进行探讨。对匈牙利法提出一些处理技巧,并以实例辅以证明。经验证,所提方法是有效的。
It studies Hungarian method for solving assignment problem and improment, summarizes the characteristics of Hungarian method, discusses the present improvement on Hungarian method, brings forward some processing skills for algorithms and examples. This method is proved to be effective.
基金
南京农业大学青年科技创新基金资助项目(KJ06030)
关键词
指派问题
匈牙利法
效率矩阵
Assignment Problem
Hungarian Method
Efficiency Matrix
