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

3 votes279 views1 answer
Import py to exe
Python
1 vote253 views1 answer
Knowing the sum null values in a specific row in pandas dataframe
Python
0 vote346 views1 answer
Check even or odd in single line
Python
7 votes305 views2 answers
Tkinter button command with arguments
Python
0 vote282 views1 answer
Pythagoras theorem solver python
Python
9 votes282 views3 answers
Difference between two dates in days python
Python
0 vote281 views1 answer
How to use sin inverse and cos inverse in python
Python
3 votes287 views2 answers
Np load csv
Python
0 vote274 views2 answers
How to query DNS records using python
Python
2 votes267 views1 answer
How to record the steps of mouse and play the steps using python
Python