Struct DistanceMatrix

pub struct DistanceMatrix<T: Num> { /* private fields */ }

A structure representing a matrix of float/int weights/distances.

Example usage

use elkai_rs::DistanceMatrix;
 
fn main() {
    let cities = DistanceMatrix::new(vec![
        vec![0, 4, 0],
        vec![0, 0, 5],
        vec![0, 0, 0]
    ]);
    println!("{:?}", cities.solve(10));
}

Implementations

impl<T: Num> DistanceMatrix<T>

pub fn new(distances: Vec<Vec<T>>) -> Self

Creates the matrix structure representing a list of lists (2D matrix) of floats/ints.

pub fn solve(&self, runs: usize) -> Vec<usize>

Returns a list of indices that represent the TSP tour. You can adjust solver iterations with the runs parameter.