pytsp package¶

Subpackages¶

pytsp.data_structures package

Submodules¶

pytsp.christofides_tsp module¶

pytsp.constants module¶

class pytsp.constants.Constants[source]¶

BOLTZMANN = 5.670367e-08¶

MAX_WEIGHT_OF_EDGE = 100000¶

pytsp.had_tsp module¶

pytsp.had_tsp.had_tsp(graph)[source]¶: This method is used in real warehouses, just a simple method where it orders the points lexicographically and then visit thems by the shortest route. :returns: Path

pytsp.k_opt_tsp module¶

pytsp.lin_kerdighan_tsp module¶

pytsp.nearest_neighbor_tsp module¶

pytsp.permutations_tsp module¶

pytsp.pytsp module¶

Main module.

pytsp.utils module¶

Module contents¶

Top-level package for pytsp.