vrp_parser 0.1.0

A library for parsing VRPLib-formatted files.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

use crate::common::round::nint;

pub(crate) fn edge_weight_by_euc2d(p: (f64, f64), q: (f64, f64)) -> u64 {
    let dx = p.0 - q.0;
    let dy = p.1 - q.1;
    nint((dx * dx + dy * dy).sqrt())
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_nint_truncates() {
        let p = (1.0, 2.0);
        let q = (3.0, 5.0);

        let value = edge_weight_by_euc2d(p, q);

        let expected = 4;
        assert_eq!(value, expected);
    }
}