Python中的匈牙利算法

Question

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

Answer 1

检查这个munkres out

Answer 2

我刚试过：

pip install munkres

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

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

Answer 3

有多个选项：

pip install munkres

Documentation here

pip install hungarian

Documentation here

pip install scipy
scipy.optimize.linear_sum_assignment

Documentation here