Python中的匈牙利算法

Ant*_*nte 11 python graph combinatorics matching

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

jco*_*ctx 8

我刚尝试过:


pip install munkres
Run Code Online (Sandbox Code Playgroud)

它起作用了.在这里,您可以找到有关如何使用它的简短说明.

我试图安装"匈牙利"时遇到错误.


kri*_*ico 5

检查一下这个克雷斯


mrk*_*mrk 5

有多个选项:

pip install munkres
Run Code Online (Sandbox Code Playgroud)

文档在这里

pip install hungarian
Run Code Online (Sandbox Code Playgroud)

文档在这里

pip install scipy
scipy.optimize.linear_sum_assignment
Run Code Online (Sandbox Code Playgroud)

文档在这里