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 vote307 views1 answer
How to open cmd and run code using python
Python
1 vote338 views1 answer
Stop a function from continuing when a condition is met python
Python
0 vote311 views1 answer
Python how to make a png
Python
-1 vote311 views1 answer
Python - how many letters are capital in a string
Python
0 vote272 views1 answer
Python list to tuple pairs adjacent
Python
10 votes329 views3 answers
Get reactions from message discord.py
Python
1 vote319 views1 answer
How to access for loop counter of outer loop
Python
0 vote322 views1 answer
Print a commans in python
Python
5 votes346 views1 answer
Py2exe
Python
0 vote301 views1 answer
Python division no remainder
Python