Package org.jgrapht.alg.tour
Graph tours related algorithms.
-
Class Summary Class Description ChristofidesThreeHalvesApproxMetricTSP<V,E> A $3/2$-approximation algorithm for the metric TSP problem.GreedyHeuristicTSP<V,E> The greedy heuristic algorithm for the TSP problem.HamiltonianCycleAlgorithmBase<V,E> Base class for TSP solver algorithms.HeldKarpTSP<V,E> A dynamic programming algorithm for the TSP problem.NearestInsertionHeuristicTSP<V,E> The nearest insertion heuristic algorithm for the TSP problem.NearestNeighborHeuristicTSP<V,E> The nearest neighbour heuristic algorithm for the TSP problem.PalmerHamiltonianCycle<V,E> Palmer's algorithm for computing Hamiltonian cycles in graphs that meet Ore's condition.RandomTourTSP<V,E> Generate a random tour.TwoApproxMetricTSP<V,E> A 2-approximation algorithm for the metric TSP problem.TwoOptHeuristicTSP<V,E> The 2-opt heuristic algorithm for the TSP problem.