这是一个非常快速的实施著名的匈牙利算法(ASLO称的Munkres'算法)。它可以在约20秒内的Core Duo(T2500 @ 2.00GHz)XP的笔记本电脑用Matlab 2008A,这是比在FEX ID 6543的MEX码“assignmentoptimal”快约2.5倍,约6倍的速度解决一个1000×1000的问题比作者的FEX ID 20328第一个版本,并且比其他FEX Matlab的实现至少30倍的速度。
该代码还可以处理矩形prolems与禁伐分配问题。
新版本(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释放兼容性
平台兼容性
视窗 苹果系统 Linux.标签
致谢
灵感来自:assignprob.zip那为矩形分配问题的功能那的Munkres分配算法
启发:匈牙利算法线性求和分配问题那最小成本约束输入,输出和控制配置协同设计问题那Eigenshuffle那LAPJV - 琼克-Volgenant算法线性分配问题V3.0那匈牙利基于颗粒链接那simpletracker那使用邻近约束的平滑点集配准那战术工具箱