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 vote336 views1 answer
Python discord server
Python
0 vote301 views1 answer
Write yaml file without deleting content
Python
0 vote329 views1 answer
Pytest temp directory
Python
1 vote317 views1 answer
Rock paper scissors python
Python
0 vote323 views1 answer
Converting 4hr 20min to minutes
Python
0 vote338 views1 answer
How to get ping from computer IN PYTHON
Python
4 votes327 views2 answers
Python mkdir
Python
0 vote330 views1 answer
1d random walk in python stack exchange
Python
0 vote331 views1 answer
Convert file to base64 python
Python
1 vote306 views2 answers
Update python 3.9
Python