Python中的匈牙利算法

Posted 2023-02-21

【中文标题】Python中的匈牙利算法

【英文标题】：Hungarian algorithm in Python

【发布时间】：2011-05-03 19:18:40

【问题描述】：

标准python库中是否有很好的匈牙利算法实现？

【问题讨论】：

pypi.python.org/pypi/hungarian 怎么样？或者pypi.python.org/pypi/munkres/1.0.5.2

en.wikipedia.org/wiki/Hungarian_algorithm#Implementations?

带有更多链接的问题：***.com/questions/1398822/…

【参考方案1】：

检查这个munkres out

【参考方案2】：

我刚试过：

pip install munkres

它奏效了。 Here你可以找到如何使用它的简短说明。

我在尝试安装“匈牙利语”时出错。

【参考方案3】：

有多个选项：

pip install munkres

Documentation here

pip install hungarian

Documentation here

pip install scipy
scipy.optimize.linear_sum_assignment

Documentation here