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

24 votes104 views2 answers
How to find the data type in python
Python
0 vote113 views1 answer
I have two versions of python installed mac
Python
0 vote135 views1 answer
Glob read multiple images
Python
0 vote98 views1 answer
Inherit init method
Python
0 vote119 views2 answers
Run matlab code in python
Python
0 vote116 views1 answer
Django models for existing database
Python
0 vote97 views1 answer
Python open multiple .py windows
Python
1 vote115 views1 answer
Python 3 play sound
Python
12 votes108 views1 answer
Make a zero list python
Python
23 votes103 views5 answers
Json in python
Python