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 vote157 views1 answer
How to make a python file that prints out a random element from a list
Python
0 vote136 views1 answer
Print format round python
Python
0 vote173 views1 answer
RuntimeError: Tensor for 'out' is on CPU, Tensor for argument #1 'self' is on CPU, but expected them to be on GPU
Python
0 vote148 views1 answer
How do I get the parent directory in Python?
Python
7 votes154 views2 answers
What is the django orm
Python Django
3 votes132 views1 answer
Create virtual env pyhton3
Python
0 vote200 views1 answer
Travis deployment script for django applications to heroku
Python Django
4 votes246 views3 answers
E: Unable to locate package python3-pip
Python
0 vote145 views1 answer
Django project files
Python
-2 votes150 views1 answer
Python quiz answer stores
Python