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. |