Interface HamiltonianCycleAlgorithm<V,E>

Type Parameters:
V - the graph vertex type
E - the graph edge type
All Known Implementing Classes:
ChristofidesThreeHalvesApproxMetricTSP, GreedyHeuristicTSP, HamiltonianCycleAlgorithmBase, HeldKarpTSP, NearestInsertionHeuristicTSP, NearestNeighborHeuristicTSP, PalmerHamiltonianCycle, RandomTourTSP, TwoApproxMetricTSP, TwoOptHeuristicTSP

public interface HamiltonianCycleAlgorithm<V,E>
An algorithm solving the Hamiltonian cycle problem.

A Hamiltonian cycle, also called a Hamiltonian circuit, Hamilton cycle, or Hamilton circuit, is a graph cycle (i.e., closed loop) through a graph that visits each node exactly once (Skiena 1990, p. 196).

Author:
Alexandru Valeanu
  • Method Summary

    Modifier and Type
    Method
    Description
    getTour(Graph<V,E> graph)
    Computes a tour.
  • Method Details

    • getTour

      GraphPath<V,E> getTour(Graph<V,E> graph)
      Computes a tour.
      Parameters:
      graph - the input graph
      Returns:
      a tour