What is a practical solution to the Travelling Salesman prblem, using Google Maps?

Question

What is a practical solution to the Travelling Salesman problem, using Google Maps / geolocation / route finding?

I don\'t need the best solution, within 5% would be

Answer 1

I you are looking for a polynomial approximation for the Euclidean TSP, several algorithms have been suggested. Have a look here.