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 de recurso
Actividad
Etiquetas
commesso  viaggiatore 
Grupo destino (edad)
13 – 18
Idioma
Italian / Italiano‎
 
 
Versión de GeoGebra
4.4
Vistas
2214
Contacta al autor del recurso
 
 
© 2024 International GeoGebra Institute