Euristiche per il problema del commesso viaggiatore

Esempio
4. Scegli un nodo iniziale u in T e visita T a partire da u
5. Costruisci una permutazione dei nodi V sequenziando i nodi nell’ordine
della loro prima apparizione in T nella visita
4
3 3
1
2
1
2
T Permutazione associata = {1,5, 2, 3, 4}
5
3
5 2
2 3
3
2
5
Sequenza di visita di T : {1,5, 2, 5, 3, 5, 1, 4}
6. Ciclo hamiltoniano
associato a
5
5
2
2
4
3
1
3
4
4
3
5
6
2
2