Storia dell'Algoritmo
Il problema del commesso viaggiatore è un classico enigma matematico e di ottimizzazione, che affonda le radici nel campo della teoria dei grafi e dell'informatica. L'obiettivo è trovare il percorso più breve possibile che permetta a un commesso viaggiatore di visitare ogni città esattamente una volta e tornare al punto di partenza.
Come Funziona
L'algoritmo utilizzato è basato sulla permutazione lessicografica, una tecnica efficiente per generare tutte le possibili sequenze di città da visitare. Ad ogni iterazione, viene calcolata la distanza totale del percorso per la sequenza corrente e confrontata con la miglior soluzione trovata fino a quel momento. Il processo continua fino a quando tutte le permutazioni sono state esplorate.
Algoritmo in Azione
L'algoritmo continua a esplorare diverse combinazioni di percorsi per trovare il percorso più breve possibile.