Python中的匈牙利算法

Question

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

Answer 1

我刚试过：

pip install munkres

它有效。 Here您可以找到有关如何使用它的简短说明。

我在尝试安装“匈牙利语”时遇到错误。

Answer 2

检查此munkres

Answer 3

  

有多个选项：

pip install munkres

Documentation here

pip install hungarian

Documentation here

pip install scipy
scipy.optimize.linear_sum_assignment

Documentation here