Find a minimum spanning tree for the problem Create duplicates for every edge to create an Eulerian graph Find an Eulerian tour for this graph Convert to TSP: if a city is visited twice, create a shortcut from the city before this in the tour to the one after this.
Se găsește un arbore minim de acoperire pentru problemă Se creează duplicate pentru fiecare muchie pentru a crea un graf eulerian Se găsește un drum eulerian pentru acest graf Se convertește la PCV: dacă un oraș este vizitat de două ori, se creează o scurtătură de la orașul dinaintea lui din drum, până la cel de după el.