[Gfoss] Soluzioni al problema del commesso viaggiatore?

Andrea Antonello andrea.antonello at gmail.com
Tue Dec 19 16:39:06 CET 2006


Molto tempo fa ho seguito questo ottimo tutorial:
http://grass.itc.it/grass57/tutorial/network.html

v.net.steiner e' quello che cerchi.



* [A.D. 19/12/06 16:14], Maurizio Napolitano <napo at itc.it> probably wrote:
> 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
> 
> _______________________________________________
> Gfoss mailing list
> Gfoss at faunalia.com
> http://www.faunalia.com/cgi-bin/mailman/listinfo/gfoss



More information about the Gfoss mailing list