The Travelling Salesman Problem
An animation of a 2-approximation algorithm for the Euclidean TSP

Click here to use the low speed connection version

About the Problem and Algorithm in pseudo code and How to use this Applet