Module travelling_salesman::brute_force

Brute Force Travelling Salesman Problem Solver

This crate implements an exact solution brute force search for the Travelling Salesman Problem.

Examples

extern crate travelling_salesman;

use travelling_salesman::brute_force;

fn main() {
    let cities = vec![
        (27.0, 78.0),
        (18.0, 24.0),
        (48.0, 62.0),
        (83.0, 17.0),
    ];

    let tour = brute_force::solve(&cities);
    println!("tour distance: {}, tour route: {:?}", tour.distance, tour.route);
}

Functions

solve

Function that exactly solves by brute force search the Travelling Salesman Problem.