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

23 votes131 views10 answers
Pycharm
Python
0 vote132 views1 answer
Display vowels in a string using for loop
Python
0 vote140 views1 answer
Pandas drop row from a list of value
Python
2 votes145 views1 answer
Termcolor python
Python
0 vote165 views1 answer
Object deconstruction python
Python
0 vote134 views2 answers
Install python macos catalina
Python
0 vote144 views1 answer
Show every second xtick
Python
23 votes137 views1 answer
Python year month from date
Python
0 vote147 views1 answer
Months of the year python list
Python
2 votes151 views1 answer
Convert opencv image to pil image
Python