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

 
Resource Type
Activity
Tags
commesso  viaggiatore 
Target Group (Age)
13 – 18
Language
Italian / Italianoā€ˇ
 
 
GeoGebra version
4.4
Views
2235
Contact author of resource
 
 
© 2025 International GeoGebra Institute