图像缩略图

匈牙利算法线性分配问题(V2.3)

版本1.4.0.0(3.27 KB)由 异草
一个非常快速的实现在本地Matlab代码匈牙利算法。

16K下载

更新2011 09月15日

查看许可证

这是一个非常快速的实施著名的匈​​牙利算法(ASLO称的Munkres'算法)。它可以在约20秒内的Cor​​e 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释放兼容性
创建了R2011a
与任何版本兼容
平台兼容性
视窗 苹果系统 Linux.

社区宝藏狩猎

找到Matlab Central中的宝藏,并发现社区如何帮助您!

开始狩猎!