[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