Search code examples
pythongraphcombinatoricsmatching

Hungarian algorithm in Python

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

Solution

  • 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".