In [1]: from munkres import Munkres, print_matrix
 
In [2]: matrix = [[17, 15, 9, 5, 12],
                  [16, 16, 10, 5, 10],
                  [12, 15, 14, 11, 5],
                  [4, 8, 14, 17, 13],
                  [13, 9, 8, 12, 17]]
 
In [3]: m = Munkres()
 
In [4]: indexes = m.compute(matrix)
 
In [5]: print_matrix(matrix)
[17, 15,  9,  5, 12]
[16, 16, 10,  5, 10]
[12, 15, 14, 11,  5]
[ 4,  8, 14, 17, 13]
[13,  9,  8, 12, 17]
 
In [6]: indexes
Out[6]: [(0, 2), (1, 3), (2, 4), (3, 0), (4, 1)]
 
In [7]: print ('coût=', sum([matrix[i[0]][i[1]] for i in indexes]))
Out[7]: coût= 32