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 vote288 views1 answer
Shutil copy file python
Python
0 vote353 views1 answer
At=error code=h10 desc= app crashed python flask
Python
25 votes358 views2 answers
Python convert py file to pyc
Python
0 vote338 views1 answer
Python move mouse slowly
Python
3 votes342 views3 answers
Hide turtle
Python
3 votes289 views1 answer
Torch view
Python
0 vote314 views1 answer
How to create list from a to z in python
Python
0 vote394 views1 answer
Limit characters in django template
Python Django
0 vote341 views1 answer
Python define random variables name
Python
-1 vote337 views1 answer
Check for null values in rows pyspark
Python