[Gfoss] Soluzioni al problema del commesso viaggiatore?

[Maurizio Napolitano]

Ho una serie di localita' su una mappa, devo trovare il percorso
(seguendo le strade) piu' breve che tocca tutte.
Sapete se c'e' un qualche algoritmo implementato in qualche tool?
GRASS ... JUMP ... uDIG... gvSIG?

Nella realta' dei fatti mi serve per questa mappa
http://maps.google.it/?q=http://sra.itc.it/people/napolitano/commesso_viaggiatore.kml


-- 
Maurizio Napolitano
ITC-irst
Povo(TN) - Italy
tel +39 0461 314341
http://www.linux.it/~napo