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 vote95 views1 answer
How to draw line in markdown
Python
8 votes134 views1 answer
Python pdf to image
Python
3 votes219 views4 answers
Python sort multiple keys
Python
0 vote129 views1 answer
Str count python
Python
78 votes143 views6 answers
Python sort dict by value
Python
0 vote179 views1 answer
AttributeError: This QueryDict instance is immutable django
Python Django
0 vote138 views1 answer
Turn columns into one column as list python
Python
9 votes144 views1 answer
Except as Exception:
Python
0 vote141 views1 answer
Quoto x discord selfbot
Python
0 vote139 views1 answer
Feature importance naive bayes python
Python