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 vote134 views0 answer
Python
0 vote179 views1 answer
Python String to array using list() method
Python
0 vote142 views1 answer
Python format decimal list
Python
1 vote147 views1 answer
Simulate webcam and microphone selenium
Python
4 votes172 views3 answers
Astype float across columns pandas
Python
0 vote199 views1 answer
How to numbered jupyter notebook
Python
4 votes158 views2 answers
Amc
Python
0 vote155 views1 answer
‘A’, ‘Q’, ‘BM’, ‘BA’, ‘BQ’ meaning in resample
Python
13 votes169 views4 answers
Python calculate age from date of birth
Python
18 votes155 views6 answers
Factorial python
Python