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