Python 中的匈牙利算法

Question

标准Python库中有匈牙利算法的良好实现吗？

Answer 1

我刚刚尝试过：

pip install munkres

并且成功了。 在这里您可以找到有关如何使用它的简短说明。

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

Answer 2

有多个选项：

pip install munkres

此处的文档

pip install hungarian

此处的文档

pip install scipy
scipy.optimize.linear_sum_assignment

此处的文档

Answer 3

检查这个munkres

Answer 4

Munkres 是 Python 中的匈牙利算法。

1. 如何安装：

   pip install munkres
   

2. 如何使用：

   来自 munkres 导入 Munkres
   mnkrs = 蒙克雷斯()
   矩阵=[]
   
   对于 i，枚举（data1）中的 val1：
       对于 j，枚举（data2）中的 val2：        
          如果 len(矩阵) <我+1：
             矩阵.append([])
          如果 len(矩阵[i]) < j+1:
             矩阵[i].append([])
          matrix[i][j] = val2 - val1 # 或任何你想比较的值
   
   如果矩阵：
       best_idxs = mnkrs.compute(矩阵)
       对于 best_idxs 中的 (k, l)：
          打印（数据1 [k]，数据2 [l]）