Python package for fast munkres algorithm.

Installation

pip install fastmunk

Getting started

import fastmunk

mat = np.array([
    [5, 9, 1],
    [10, 3, 2],
    [8, 7, 4],
], dtype=np.float64)

m = fastmunk.FastMunk()
indices = m.compute(mat)

Benchmark

Compare with munkres implemented in python.

cd examples
python benchmark.py

Output

FastMunk:  0.02310633659362793 [s]
Munkres:  0.5914878845214844 [s]