Class RandomTourTSP<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    All Implemented Interfaces:

    public class RandomTourTSP<V,​E>
    extends HamiltonianCycleAlgorithmBase<V,​E>
    Generate a random tour.

    This class generates a random Hamiltonian Cycle. This is a simple unoptimised solution to the Travelling Salesman Problem, or more usefully is a starting point for optimising a tour using TwoOptHeuristicTSP.

    Peter Harman, Dimitrios Michail
    • Constructor Detail

      • RandomTourTSP

        public RandomTourTSP()
        Construct with default random number generator
      • RandomTourTSP

        public RandomTourTSP​(Random rng)
        Construct with specified random number generator
        rng - The random number generator