Il problema del commesso viaggiatore è un problema di ottimizzazione combinatoria in cui bisogna cercare il percorso chiuso a distanza minima che colleghi tutte le città una sola volta.
In questo contesto è stato usato un ALGORITMO GENETICO.
Non è possibile stabilire se il ciclo hamiltoniano trovato è proprio il minimo assoluto, tuttavia il risultato ottenuto rappresenta almeno e sicuramente una buona approssimazione
is it min distance..?
Tural192 7 months ago
@Tural192 probably the Hamiltonian cycle found is not really the abs min, but the result could be a local min
albeilmate 7 months ago