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

2 votes327 views1 answer
How to find the text inside button in tkinter
Python
2 votes332 views1 answer
Module 'pygame' has no 'init' member
Python
0 vote409 views1 answer
Cuda memory in pytorch
Python
7 votes353 views3 answers
Subtract list from list python
Python
3 votes346 views2 answers
Title() function in python
Python
0 vote310 views2 answers
Python-wordpress-xmlrpc custom fields
Python
5 votes352 views3 answers
Pandas convert string to float
Python
3 votes341 views1 answer
Dataframe, sort by columns
Python
0 vote360 views2 answers
Django APIView Pagination
Python Django
0 vote350 views1 answer
Return a sorted copy of the list. Does not modify original list.
Python