Hungarian algorithm python

>>> cost = np.array([[4, 1, 3], [2, 0, 5], [3, 2, 2]])
>>> from scipy.optimize import linear_sum_assignment
>>> row_ind, col_ind = linear_sum_assignment(cost)
>>> col_ind
array([1, 0, 2])
>>> cost[row_ind, col_ind].sum()
5

Source: docs.scipy.org

Similar codes

0 vote260 views1 answer
Flask recive list
Python
0 vote312 views3 answers
Pandas converters example
Python
1 vote284 views1 answer
Les diviseurs d'un nombre python
Python
4 votes266 views3 answers
Plotting two columns of a dataframe in python
Python
0 vote272 views1 answer
IBM Maximo automation python
Python
0 vote220 views1 answer
Python second max in numpy array
Python
0 vote291 views2 answers
Django pagination class based views
Python Django
2 votes287 views1 answer
Zermelo python
Python
7 votes291 views1 answer
Replace cell pandas
Python
17 votes213 views5 answers
Read data from csv python
Python