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 vote313 views1 answer
Gzip folder python
Python
2 votes329 views2 answers
Python program to print list vertically without using loop
Python
15 votes293 views2 answers
Insert string into middle of list python
Python
0 vote334 views1 answer
Django changing boolean field from view
Python
7 votes310 views3 answers
Python encoding utf 8
Python
2 votes337 views1 answer
Jupyter notebook pass python variable to shell
Python
0 vote391 views1 answer
Unique mark boolean django model field
Python Django
0 vote361 views1 answer
Sqlalchemy one to one foreign key
Python
16 votes293 views2 answers
Python reimport module
Python
0 vote316 views1 answer
Run python script without .py
Python