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 votes288 views2 answers
How to show process bar in terminal python
Python
0 vote262 views1 answer
Ip address finder script python
Python
3 votes286 views2 answers
Catch error python
Python
1 vote338 views1 answer
Python loop until condition met
Python
0 vote300 views1 answer
Python run bat in new cmd window
Python
111 votes274 views2 answers
Python how to use input
Python
3 votes268 views1 answer
Transform categorical variables python
Python
0 vote294 views1 answer
Ipywidgets label text color
Python
2 votes292 views1 answer
Read database pandas
Python
1 vote300 views1 answer
How to veiw and edit files with python
Python