Il viaggio del commesso viaggiatore

Il problema del commesso viaggiatore e un importante problema di minimo: assegnati i clienti, cioe le loro sedi, il commesso viaggiatore deve organizzare il suo viaggio in modo da visitare tutti i clienti facendo il viaggio piu breve possibile. Il comando [i]GeoGebra[/i] [b]CommessoViaggiatore[<ListaPunti>][/b] produce la poligonale di minimo percorso.

 

Lamberto Lamberti

 
Tipo di risorsa
Attività
Tag
commesso  viaggiatore 
Gruppo di riferimento (età)
13 – 18
Lingua
Italian / Italiano‎
 
 
Versione di GeoGebra
4.4
Viste
2456
Contatta l'autore della risorsa
 
 
© 2026 International GeoGebra Institute