[Gfoss] Soluzioni al problema del commesso viaggiatore?

Paolo Zatelli Paolo.Zatelli at ing.unitn.it
Tue Dec 19 16:57:22 CET 2006


Andrea Antonello wrote:
> Molto tempo fa ho seguito questo ottimo tutorial:
> http://grass.itc.it/grass57/tutorial/network.html
> 
> v.net.steiner e' quello che cerchi.
> 
> 
> 
No, il modulo e'
v.net.salesman

v.net.steiner costrusce gli alberi di (appunto) Steiner (sottorete di 
minima lunghezza che collega tutti i nodi) e non il il percorso minimo 
che passa per tutti i punti una sola volta (problema del commesso 
viaggiatore).
Oltre al tutorial di Markus, c'e' l'esercitazione "Analisi delle reti" 
all'interno del nostro tutorial di GRASS, ha il vantaggio di essere 
riferito allo Spearfish e non ai dati di Osnabrück.

http://www.ing.unitn.it/~grass/docs/tutorial_61/index.html

Attenzione alle limitazioni sui pesi (dovuti alla dglib).

	Paolo
-- 
Paolo Zatelli                                 Paolo.Zatelli at ing.unitn.it
Dip. Ingegneria Civile e Ambientale
Facolta' di Ingegneria, Universita' di Trento     Phone +39 0461 88 2618
Via Mesiano 77, 38050 Trento, Italy.              Fax   +39 0461 88 2672
"The best is always yet to come, that's what they explain to me" B.Dylan



More information about the Gfoss mailing list