Expand description
Traveling Salesperson approximations/heuristics.
Re-exports§
pub use christofides_approx::christofides_tour;pub use nearest_neighbor::nearest_neighbor_tour;pub use two_opt::two_opt_improve;
Modules§
- christofides_
approx - Christofides 1.5-approximation for metric TSP.
- nearest_
neighbor - Nearest-neighbor TSP heuristic on a metric distance matrix
n x n(row-major). - two_opt
- 2-opt local search improvement for TSP tours.