#algorithm #linear #problem #assignment #solver #solve #jonker-volgenant

lapjv

使用 Jonker-Volgenant 算法解决线性分配问题

5 个版本

使用旧的 Rust 2015

0.2.1 2021 年 9 月 1 日
0.2.0 2020 年 11 月 2 日
0.1.2 2019 年 2 月 21 日
0.1.1 2018 年 7 月 16 日
0.1.0 2018 年 3 月 13 日

#1995 in 算法

Download history 92/week @ 2024-04-05 60/week @ 2024-04-12 64/week @ 2024-04-19 62/week @ 2024-04-26 55/week @ 2024-05-03 76/week @ 2024-05-10 109/week @ 2024-05-17 61/week @ 2024-05-24 93/week @ 2024-05-31 78/week @ 2024-06-07 34/week @ 2024-06-14 36/week @ 2024-06-21 69/week @ 2024-06-28 84/week @ 2024-07-05 85/week @ 2024-07-12 182/week @ 2024-07-19

每月 432 次下载

MIT 许可证

22KB
535

lapjv

Crates.io Crates.io Build Status

## 使用 Jonker-Volgenant 算法的线性分配问题求解器

这是线性分配问题 Jonker-Volgenant 算法的 Rust 实现

示例用法

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]);

依赖项

~1.5MB
~27K SLoC