我正在寻找二分图中最大权重/最小成本匹配的Python代码。我一直在 NetworkX 中使用一般情况最大权重匹配代码，但发现它对于我的需求来说太慢了。这可能是因为通用算法速度较慢，而且 NetworkX 解决方案完全用 Python 实现。理想情况下，我想找到一些用于解决二分匹配问题的 Python 代码，其中包含一些 C/C++ 代码，但现在，任何比 NetworkX 实现更快的东西都会有所帮助。
您是否尝试过匈牙利算法（也称为 Munkres 或 Kuhn-Munkres 算法）的 scipy 实现？
scipy.optimize.线性总和分配 https://docs.scipy.org/doc/scipy-0.18.1/reference/generated/scipy.optimize.linear_sum_assignment.html
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
