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.