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 vote148 views1 answer
Read_csv only certain columns
Python
1 vote146 views2 answers
P-norm of a vector python
Python
8 votes158 views3 answers
Export multiple python pandas dataframe to single excel file
Python
14 votes172 views6 answers
Python binary search
Python
0 vote142 views1 answer
Python how to get html code from url
Python
8 votes154 views1 answer
Python make a random number
Python
0 vote140 views1 answer
Pouring 8 litres into 2 empty container of size 3 and 5 to get 4 litre in any container
Python
3 votes148 views5 answers
Euclid's algorithm
Python
2 votes178 views2 answers
How to convert string to byte without encoding python
Python
0 vote113 views1 answer
Python setuptools cythonize except one file
Python