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

munkres

Kuhn-Munkres(又称匈牙利)算法,用于在O(n^3)时间内解决分配问题。

9个版本 (5个重大变更)

0.5.2 2021年1月7日
0.5.1 2019年4月7日
0.4.0 2018年1月30日
0.3.0 2016年7月16日
0.0.2 2015年10月20日

#1860 in 算法

Download history 49/week @ 2024-03-11 20/week @ 2024-03-18 73/week @ 2024-04-01 217/week @ 2024-04-08 39/week @ 2024-04-15 18/week @ 2024-04-22 10/week @ 2024-04-29 98/week @ 2024-05-06 32/week @ 2024-05-13 29/week @ 2024-05-20 33/week @ 2024-06-03 62/week @ 2024-06-10 34/week @ 2024-06-17 45/week @ 2024-06-24

174 每月下载量
用于 3 个crate(2个直接使用)

BSD-3-Clause

37KB
1K SLoC

munkres-rs 构建状态

使用Rust编写的Kuhn-Munkres(又称匈牙利)算法,用于解决分配问题。时间复杂度为O(n^3)。

这是从https://github.com/bmc/munkres修改移植而来。

待办事项

  • 实现SIMD f32x4权重矩阵

依赖项

~1.5MB
~27K SLoC