文件名称：线性分配问题的匈牙利算法 (V2.3)：匈牙利算法在原生 Matlab 代码上的极快实现。-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-21 06:31:53
matlab
这是著名的匈牙利算法（也称为 Munkres 算法）的极快实现。 它可以在配备 Matlab 2008a 的 Core Duo (T2500 @ 2.00GHz) XP 笔记本电脑中在约 20 秒内解决 1000 x 1000 问题，比 FEX ID 6543 中的 mex 代码“assignmentoptimal”快约 2.5 倍，约快 6 倍比作者在 FEX ID 20328 中的第一个版本，并且比 FEX 中的其他 Matlab 实现至少快 30 倍。 该代码还可以处理矩形问题和禁止分配的问题。 如果完全分配不可行，新版本 (V2.3) 可以进行部分分配。 有关匈牙利算法的更多详细信息，请访问http://csclab.murraystate.edu/bob.pilgrim/445/munkres.html
【文件预览】：
munkres.zip