Struct TspInstance 

pub struct TspInstance {
    pub name: String,
    pub dimension: usize,
    pub comment: Option<String>,
    pub edge_weight_type: EdgeWeightType,
    pub coords: Option<Vec<(f64, f64)>>,
    pub distances: Vec<Vec<f64>>,
    pub best_known: Option<f64>,
}

A TSP problem instance

Fields

name: String

Instance name

dimension: usize

Number of cities

comment: Option<String>

Optional comment

edge_weight_type: EdgeWeightType

Edge weight type

coords: Option<Vec<(f64, f64)>>

City coordinates (if available)

distances: Vec<Vec<f64>>

Distance matrix (computed or explicit)

best_known: Option<f64>

Best known solution length (if available)

Implementations

impl TspInstance

pub fn from_coords(name: &str, coords: Vec<(f64, f64)>) -> TspResult<Self>

Create a new TSP instance from coordinates

pub fn from_matrix(name: &str, distances: Vec<Vec<f64>>) -> TspResult<Self>

Create a new TSP instance from a distance matrix

pub fn load(path: &Path) -> TspResult<Self>

Load instance from file (auto-detects format)

pub fn num_cities(&self) -> usize

Get number of cities

pub fn distance(&self, i: usize, j: usize) -> f64

Get distance between two cities

pub fn tour_length(&self, tour: &[usize]) -> f64

Calculate tour length

pub fn validate_tour(&self, tour: &[usize]) -> TspResult<()>

Validate a tour

pub fn nearest_neighbor_rank(&self, i: usize, j: usize) -> usize

Get nearest neighbor rank of city j from city i

Trait Implementations

impl Clone for TspInstance

fn clone(&self) -> TspInstance

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for TspInstance

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.