文件名称：Munkres Assignment Algorithm：Munkres 算法对分配问题的有效实现。-matlab开发
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-21 11:53:50
matlab
Munkres 算法（也称为匈牙利算法）是一种在多项式时间内解决分配问题的有效算法。 该算法在组合优化中有许多应用，例如在旅行商问题中。 在文件交换中有一些关于 Munkres 算法的提交。 但是，它们中的大多数都没有效率。 因此，我决定开发自己的代码。 与现有程序相比，此代码大约快 2 到 5 倍。 例如，对于 400 x 400 的随机示例，此代码可以在 4 到 6 秒内解决它，而其他程序则需要大约 17 到 35 秒。
【文件预览】：
munkres.zip