Enum tspf::WeightKind

pub enum WeightKind {
    Explicit,
    Euc2d,
    Euc3d,
    Max2d,
    Max3d,
    Man2d,
    Man3d,
    Ceil2d,
    Geo,
    Att,
    Xray1,
    Xray2,
    Custom,
    Undefined,
}

An enum for distance functions defined in the TSPLIB format.

Variants

Explicit

Weights are explicitly given in the data file.

Euc2d

Two-dimensional Euclidean distance.

Euc3d

Three-dimensional Euclidean distance.

Max2d

Two-dimensional maximum distance.

Max3d

Three-dimensional maximum distance.

Man2d

Two-dimensional Manhattan distance.

Man3d

Three-dimensional Manhattan distance.

Ceil2d

Rounded-up two dimensional Euclidean distance.

Geo

Geographical distance.

Att

Special distance function for problems att48 and att532.

Xray1

Special distance function for crystallography problems of version 1.

Xray2

Special distance function for crystallography problems of version 2.

Custom

Distance function defined by users.

Undefined

No distance function is given.

Implementations

impl WeightKind

pub fn cost(&self, a: &[f64], b: &[f64]) -> f64

Calculates and returns the cost (or distance) between two points.

For WeightKind::Custom and WeightKind::Undefined, the function will always return 0..

Trait Implementations

impl Clone for WeightKind

fn clone(&self) -> WeightKind

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for WeightKind

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

Formats the value using the given formatter.

impl Display for WeightKind

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

Formats the value using the given formatter.

impl From<&'_ str> for WeightKind

fn from(s: &str) -> Self

Performs the conversion.

impl From<WeightKind> for CoordKind

fn from(kind: WeightKind) -> Self

Performs the conversion.

impl Hash for WeightKind

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given Hasher.

impl PartialEq<WeightKind> for WeightKind

fn eq(&self, other: &WeightKind) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl Copy for WeightKind

impl Eq for WeightKind

impl StructuralEq for WeightKind

impl StructuralPartialEq for WeightKind