这是一个非常快的实现著名的匈牙利算法(也被称为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实现。
该代码还可以处理矩形问题和禁止分配的问题。
新版本(V2.3)能够在完全赋值不可行的情况下执行部分赋值。
关于匈牙利算法的更多细节,请访问http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html
引用作为
易曹(2021)。线性分配问题的匈牙利算法(V2.3)(//www.tianjin-qmedu.com/matlabcentral/fileexchange/20652-hungarian-algorithm-for-linear-assignment-problems-v2-3), MATLAB中央文件交换。检索.
MATLAB版本兼容性
平台的兼容性
窗户 macOS Linux标签
确认
启发:assignprob.zip,矩形赋值问题的函数,Munkres分配算法
启发:线性和分配问题的匈牙利算法,最小成本约束的投入产出与控制配置协同设计问题,Eigenshuffle,线性分配问题的LAPJV - Jonker-Volgenant算法V3.0,匈牙利粒子连接,simpletracker,使用邻近约束的平滑点集配准,战术工具箱