共 2 条
[2]
运筹图论[M]. 北京航空航天大学出版社 , 杜端甫 编, 1990
用“匈牙利算法”求解一类最优化问题
被引：22
作者：
常庭懋
韩中庚
机构：
[1] 信息工程大学信息工程学院
[2] 信息工程大学信息工程学院 河南郑州
[3] 河南郑州
来源：
关键词：
匈牙利算法;
指派问题;
二分图;
最优匹配;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
070105 ;
1201 ;
摘要：
文章给出了改进的"匈牙利算法"的一般步骤和Matlab实现的通用程序,可用此来求解著名的指派问题、婚配问题、锁具装箱问题,以及任何完全或非完全的赋权二分图的最优(大)匹配问题。
引用
收藏
页码：60 / 62
页数：3
相关论文