Grafi e retiSalesman

Purtroppo non esiste un algoritmo più efficiente per risolvere il problema del commesso viaggiatore. Invece, matematici e scienziati informatici hanno sviluppato vari algoritmi che trovano buone soluzioni, anche se potrebbero non essere le migliori. Questi algoritmi, che forniscono solo soluzioni approssimative, sono chiamati Euristici.

Prova a riorganizzare le città su questa mappa e osserva come cambia il percorso più breve tra di esse. Puoi rimuovere le città toccandole e puoi aggiungere città cliccando un punto qualsiasi della mappa (fino ad un massimo di 8):