Hungarian algorithm in Python

python graph combinatorics matching
Ante picture Ante · Nov 2, 2010 · Viewed 16.2k times · Source

Is there good implementation of Hungarian algorithm in standard python libraries?

Answer

jcomeau_ictx picture jcomeau_ictx · Nov 2, 2010

I just tried:


pip install munkres

and it worked. Here you can find a short explanation on how to use it.

I got an error trying to install "hungarian".

Related questions

How do you change the size of figures drawn with matplotlib?

How do you change the size of figure drawn with matplotlib?

Read More
How to plot multiple functions on the same figure, in Matplotlib?

How can I plot the following 3 functions (i.e. sin, cos and the addition), on the domain t, in the same figure? from numpy import * import math import matplotlib.pyplot as plt t = linspace(0, 2*math.pi, 400) a = sin(t) b = …

Read More
Set Colorbar Range in matplotlib

I have the following code: import matplotlib.pyplot as plt cdict = { 'red' : ( (0.0, 0.25, .25), (0.02, .59, .59), (1., 1., 1.)), 'green': ( (0.0, 0.0, 0.0), (0.02, .45, .45), (1., .97, .97)), 'blue' : ( (0.0, 1.0, 1.0), (0.02, .75, .75), (1., 0.45, 0.45)) } cm = m.colors.LinearSegmentedColormap('my_colormap', cdict, 1024) plt.clf() plt.pcolor(X, Y, v, cmap=cm) plt.loglog() plt.xlabel('X Axis') plt.ylabel('Y Axis') …

Read More