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]]