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

4 votes288 views3 answers
Python create 2d array deep copy
Python
0 vote260 views1 answer
Strategy forex with python
Python
0 vote263 views2 answers
Remove first row of dataframe
Python
1 vote277 views1 answer
Liste in python
Python
4 votes272 views3 answers
How to create one list from 2d list python
Python
0 vote277 views1 answer
Test if instance in queryset django
Python
1 vote290 views1 answer
Python match statement
Python
0 vote299 views1 answer
Python cls command line
Python
0 vote293 views1 answer
Non venomous snakes
Python
0 vote265 views1 answer
Python get timestamp of today
Python