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 vote245 views1 answer
Print all objects in list python
Python
1 vote208 views1 answer
Resto division python
Python
0 vote191 views1 answer
Cannot import name
Python
2 votes222 views1 answer
Mulitplication symbo for unpacking in python
Python
1 vote233 views1 answer
Calculate highest frequency or mode in pandas dataframe
Python
7 votes254 views4 answers
Python tkinter button multiple commands
Python
1 vote224 views5 answers
Transpose matrix python
Python
0 vote234 views1 answer
Sring to name variable pyton
Python
19 votes225 views5 answers
Save matplotlib figure
Python
0 vote229 views1 answer
Dynamic printing
Python