The Travelling Salesman Problem An animation of a 2-approximation algorithm for the Euclidean TSP
Click here to use the high speed connection version