Crates.io | lapjv |
lib.rs | lapjv |
version | 0.2.1 |
source | src |
created_at | 2018-03-13 17:42:48.128352 |
updated_at | 2021-09-01 09:09:25.906871 |
description | Linear Assignmment Problem solve using Jonker-Volgenant algorithm |
homepage | https://github.com/Antti/lapjv-rust |
repository | https://github.com/Antti/lapjv-rust.git |
max_upload_size | |
id | 55377 |
size | 21,646 |
## Linear Assignment Problem solver using Jonker-Volgenant algorithm
This is rust implementation of the Jonker-Volgenant algorithm for linear assignment problem
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]);