摘要
文章给出了改进的"匈牙利算法"的一般步骤和Matlab实现的通用程序,可用此来求解著名的指派问题、婚配问题、锁具装箱问题,以及任何完全或非完全的赋权二分图的最优(大)匹配问题。
This artical gives the general step of the improved'Hungary Calculate Way' and the general program realized in Matlab.Then the authors use it to solve the famous appointment problem,marriage problem,the problem of packing locks and the problem of the best (greatest) match in each completely or not complately weighted bivariate graph.
出处
《信息工程大学学报》
2004年第1期60-62,共3页
Journal of Information Engineering University
关键词
匈牙利算法
指派问题
二分图
最优匹配
Hungary Calcuate Way
appointment problem
bivariate graph
problem of the best match
