## Package org.apache.mahout.ga.watchmaker.travellingsalesman

Interface Summary
DistanceLookup: Strategy interface for providing distances between cities in the Travelling Salesman problem.
ProgressListener: Call-back interface for keeping track of the progress of a `TravellingSalesmanStrategy` implementation.
TravellingSalesmanStrategy: Defines methods that must be implemented by classes that provide solutions to the Travelling Salesman problem.

Class Summary
BruteForceTravellingSalesman: Naive brute-force solution to the travelling salesman problem.
EuropeanDistanceLookup: This class contains data about cities in Europe and the distances between them.
EvolutionaryTravellingSalesman: Evolutionary algorithm for finding (approximate) solutions to the travelling salesman problem.
RouteEvaluator: Fitness evalator that measures the total distance of a route in the travelling salesman problem.
TravellingSalesman: Applet for comparing evolutionary and brute force approaches to the Travelling Salesman problem.

Copyright © 2008-2010 The Apache Software Foundation. All Rights Reserved.