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

1 vote285 views6 answers
How to hello world in python
Python
0 vote304 views1 answer
Check if object is array like python
Python
2 votes293 views2 answers
Check python version kali linux
Python
0 vote286 views1 answer
Faster way to find list of unique elements in a list
Python
2 votes294 views2 answers
How to change colour of rows in csv using pandas
Python
0 vote311 views1 answer
Pronic number program in python
Python
0 vote297 views1 answer
Plot cumulative distribution function (cdf) in seaborn
Python
4 votes283 views1 answer
How to save matplotlib figure to png
Python
0 vote296 views1 answer
Fast comand exit python windows
Python
1 vote285 views1 answer
Python fiscal year prior
Python