这是一个非常著名的匈牙利算法的快速实现(也称为Munkres”算法)。它可以解决1000 x 1000问题在大约20秒酷睿(T2500 @ 2.00 ghz) XP笔记本电脑与Matlab 2008,大约是常人速度的2.5倍比墨西哥人代码“assignmentoptimal”6543年FEX ID,大约6倍作者的第一个版本在20328年FEX ID,和其他至少30倍FEX Matlab实现。
代码也可以处理矩形既有和forbiden分配的问题。
新版本(V2.3)能够进行部分作业如果一个完整的任务不是可行的。
匈牙利算法的更多细节,请访问http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html
引用作为
易曹(2022)。匈牙利算法线性分配问题(V2.3)(//www.tatmou.com/matlabcentral/fileexchange/20652-hungarian-algorithm-for-linear-assignment-problems-v2-3), MATLAB中央文件交换。检索。
MATLAB版本兼容性
创建R2011a
兼容任何释放
平台的兼容性
窗户 macOS Linux标签
确认
启发:assignprob.zip,矩形分配问题的功能,Munkres分配算法
启发:匈牙利算法对线性和分配问题,最小成本约束输入-输出和控制配置合作设计问题,Eigenshuffle,V3.0 LAPJV Jonker-Volgenant算法线性分配问题,匈牙利基础粒子连接,simpletracker,平滑点集注册使用邻近的约束,战术工具箱