python munkres.py成本矩阵

Question

是否可以允许munkres.py接受行数多于列的成本矩阵？根据它在github中显示的代码，当成本矩阵的行数多于行数时，它似乎只会填充行。

Answer 1

无论哪种方式都有效。填充函数的来源是here。

您可以使用以下代码验证它是否兼容：

>>> m = Munkres()
# 4 rows, 3 columns
>>> matrix = [[11, 12, 13], [21, 22, 23], [31, 32, 33], [41, 42, 43]]
>>> m.pad_matrix(matrix)
[[11, 12, 13, 0], [21, 22, 23, 0], [31, 32, 33, 0], [41, 42, 43, 0]]

# 3 rows, 4 columns
>>> matrix = [[11, 12, 13, 14], [21, 22, 23, 24], [31, 32, 33, 34]]
>>> m.pad_matrix(matrix)
[[11, 12, 13, 14], [21, 22, 23, 24], [31, 32, 33, 34], [0, 0, 0, 0]]