图片缩略图

Munkres分配算法

version 1.0.0.0 (2.69 KB) by 易曹
分配问题Munkres算法的一个有效实现。

8.7 k下载

更新2008年6月27日

查看许可协议

Munkres算法(又称匈牙利算法)是求解多项式时间分配问题的一种有效算法。该算法在组合优化问题中有许多应用,如旅行商问题。

在文件交换中有一些关于Munkres算法的提交。然而,他们中的大多数是没有效率的。因此,我决定开发自己的代码。与现有程序相比,这段代码大约快2到5倍。例如,对于一个400 x 400的随机示例,该代码可以在4到6秒内解决它,而其他程序需要大约17到35秒。

引用作为

易曹(2021)。Munkres分配算法(//www.tianjin-qmedu.com/matlabcentral/fileexchange/20328-munkres-assignment-algorithm), MATLAB中央文件交换。检索

MATLAB版本兼容性
创建R2008a
与任何版本兼容
平台的兼容性
窗户 macOS Linux

社区寻宝

在MATLAB中心找到宝藏,并发现社区如何可以帮助你!

开始狩猎!