#algorithm #optimization

munkres

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

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

#1505 in Algorithms

Download history 64/week @ 2023-11-02 59/week @ 2023-11-09 68/week @ 2023-11-16 124/week @ 2023-11-23 97/week @ 2023-11-30 97/week @ 2023-12-07 120/week @ 2023-12-14 49/week @ 2023-12-21 35/week @ 2023-12-28 32/week @ 2024-01-04 56/week @ 2024-01-11 56/week @ 2024-01-18 37/week @ 2024-01-25 57/week @ 2024-02-01 74/week @ 2024-02-08 166/week @ 2024-02-15

347 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
~27K SLoC