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 votes165 views3 answers
How to print dataframe in python without index
Python
0 vote162 views1 answer
Get subscriber count with python
Python
0 vote164 views1 answer
Django create object with default today date
Python
0 vote166 views1 answer
Subplot adjust python
Python
1 vote175 views2 answers
Writer.writerow in python
Python
10 votes158 views4 answers
Python bold text
Python
6 votes173 views2 answers
Python check if folder is empty
Python
0 vote185 views1 answer
How to use python-socker.io with fast api
Python
0 vote156 views2 answers
Python play mp3 in background
Python
0 vote169 views1 answer
Pie chart python pandas
Python