Question d’entretien chez Google

Solving a problem that reduced to TSP.