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

5 votes199 views3 answers
Open mat python
Python
1 vote190 views1 answer
Learningrate scheduler tensorflow
Python
8 votes196 views1 answer
Remove too short strings from a list python
Python
2 votes190 views6 answers
K
Python
0 vote187 views1 answer
Swap 2 no in one line python
Python
12 votes204 views4 answers
Python remove
Python
4 votes210 views2 answers
Remove columns that start with pandas
Python
3 votes192 views1 answer
How to exit command prompt
Python
11 votes200 views4 answers
Macos set default python version
Python
0 vote195 views1 answer
Max sum slice python 5 - autopilot
Python