Lib.rs

› Algorithms
#algorithm #optimization #assignment #aka #solving #problem #kuhn-munkres

munkres

Kuhn-Munkres (aka Hungarian) algorithm for solving the Assignment Problem in O(n^3)

by Michael Neumann and 3 contributors

9 releases (5 breaking)

0.5.2 Jan 7, 2021
0.5.1 Apr 7, 2019
0.4.0 Jan 30, 2018
0.3.0 Jul 16, 2016
0.0.2 Oct 20, 2015

#1243 in Algorithms

Download history 47/week @ 2024-07-29 89/week @ 2024-08-05 8/week @ 2024-08-12 28/week @ 2024-08-19 34/week @ 2024-08-26 15/week @ 2024-09-02 4/week @ 2024-09-09 2/week @ 2024-09-16 40/week @ 2024-09-23 15/week @ 2024-09-30 18/week @ 2024-10-07 7/week @ 2024-10-14 20/week @ 2024-10-28 28/week @ 2024-11-04 61/week @ 2024-11-11

109 downloads per month
Used in 3 crates (2 directly)

BSD-3-Clause

37KB
1K SLoC

munkres-rs Build Status

Kuhn-Munkres (aka Hungarian) algorithm for solving the Assignment Problem written in Rust. Time complexity is O(n^3).

This is a modified port from https://github.com/bmc/munkres.

TODO

  • Implement SIMD f32x4 weight matrix

Dependencies

~1.5MB
~29K SLoC