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 算法
174 每月下载量
用于 3 个crate(2个直接使用)
37KB
1K SLoC
munkres-rs
使用Rust编写的Kuhn-Munkres(又称匈牙利)算法,用于解决分配问题。时间复杂度为O(n^3)。
这是从https://github.com/bmc/munkres修改移植而来。
待办事项
- 实现SIMD f32x4权重矩阵
依赖项
~1.5MB
~27K SLoC