pub struct TspSolver { /* private fields */ }Expand description
High-level TSP solver that chains NN heuristic → 2-opt → Or-opt.
Implementations§
Source§impl TspSolver
impl TspSolver
Sourcepub fn new(dist: Array2<f64>) -> TspResult<Self>
pub fn new(dist: Array2<f64>) -> TspResult<Self>
Create a new solver with the given distance matrix.
§Errors
Returns an error if the matrix is not square.
Sourcepub fn solve(&self) -> TspResult<(Vec<usize>, f64)>
pub fn solve(&self) -> TspResult<(Vec<usize>, f64)>
Solve using nearest-neighbour construction followed by 2-opt and Or-opt.
Tries every city as a starting vertex for NN and keeps the best result.
Sourcepub fn lower_bound(&self) -> f64
pub fn lower_bound(&self) -> f64
Return the MST-based lower bound on the optimal tour length.
Auto Trait Implementations§
impl Freeze for TspSolver
impl RefUnwindSafe for TspSolver
impl Send for TspSolver
impl Sync for TspSolver
impl Unpin for TspSolver
impl UnsafeUnpin for TspSolver
impl UnwindSafe for TspSolver
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> Pointable for T
impl<T> Pointable for T
Source§impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
impl<SS, SP> SupersetOf<SS> for SPwhere
SS: SubsetOf<SP>,
Source§fn to_subset(&self) -> Option<SS>
fn to_subset(&self) -> Option<SS>
The inverse inclusion map: attempts to construct
self from the equivalent element of its
superset. Read moreSource§fn is_in_subset(&self) -> bool
fn is_in_subset(&self) -> bool
Checks if
self is actually part of its subset T (and can be converted to it).Source§fn to_subset_unchecked(&self) -> SS
fn to_subset_unchecked(&self) -> SS
Use with care! Same as
self.to_subset but without any property checks. Always succeeds.Source§fn from_subset(element: &SS) -> SP
fn from_subset(element: &SS) -> SP
The inclusion map: converts
self to the equivalent element of its superset.