Linear assignment | npm.io

A lightweight and efficient implementation of the Munkres (Hungarian) algorithm for optimal assignment in square and rectangular matrices.

algorithm assignment bipartite combinatorial optimization hungarian linear assignment kuhn matrix munkres optimal

2.0.2 • Published 2 days ago

An implementation of (Kuhn-)Munkres algorithm.

(Kuhn-)Munkres algorithm Hungarian algorithm minimum weight matching maximum weight matching linear assignment

1.0.2 • Published 2 years ago