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

0 vote240 views2 answers
How to subtract minutes from time in python
Python
11 votes236 views2 answers
Scikit learn linear regression
Python
19 votes240 views1 answer
Python ignore runtimewarning
Python
-1 vote296 views3 answers
Raw sql query to django converter
Python Django
2 votes260 views1 answer
How to set google chrome as default browser when coding with python using webbroiwser module
Python
0 vote240 views1 answer
How to make python open an application on mac
Python
2 votes206 views3 answers
Python to c converter tool online
Python
0 vote274 views1 answer
Where is tensorflow slim
Python
0 vote266 views1 answer
Flask google analytics
Python Flask
0 vote253 views3 answers
Brew PIP
Python