5 releases
Uses old Rust 2015
0.2.1 | Sep 1, 2021 |
---|---|
0.2.0 | Nov 2, 2020 |
0.1.2 | Feb 21, 2019 |
0.1.1 | Jul 16, 2018 |
0.1.0 | Mar 13, 2018 |
#1966 in Algorithms
474 downloads per month
22KB
535 lines
lapjv
## Linear Assignment Problem solver using Jonker-Volgenant algorithm
This is rust implementation of the Jonker-Volgenant algorithm for linear assignment problem
Example usage:
use lapjv::lapjv;
let m = Matrix::from_shape_vec((3, 3), vec![1.0, 2.0, 3.0, 4.0, 5.0, 6.0, 7.0, 8.0, 9.0]).unwrap();
let result = lapjv(&m).unwrap();
assert_eq!(result.0, vec![2, 0, 1]);
assert_eq!(result.1, vec![1, 2, 0]);
Dependencies
~1.5MB
~27K SLoC