andrey/munkres-rs
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
bd8728ce2f
munkres-rs/README.md
Michael Neumann 75f19c85cd Document time complexity O(n^3) of the algorithm
2018-01-30 15:03:03 +01:00

420 B
Raw Blame History

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