Il viaggio del commesso viaggiatore
- Autore:
- Lamberto Lamberti
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 GeoGebra CommessoViaggiatore[<ListaPunti>] produce la poligonale di minimo percorso.