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 vote143 views1 answer
Python code to receive gmail
Python
0 vote122 views1 answer
How to move a specific row to last row in python
Python
4 votes134 views2 answers
Timeout socket python
Python
0 vote120 views1 answer
Python spawn process
Python
0 vote150 views1 answer
Zen of python source code
Python
-1 vote126 views2 answers
Foreign key and primary key difference
Python
3 votes126 views3 answers
How to make my jupyter prin full array
Python
0 vote167 views3 answers
User serializer in django rest framework
Python Django
1 vote159 views1 answer
Requirements.py for flask
Python Flask
3 votes124 views1 answer
Python not equal to
Python