[Gfoss] Soluzioni al problema del commesso viaggiatore?

[Leonardo Lami]

Ciao,
in GRASS ci sono una serie di moduli v.net.[....] che permettono di creare un 
networlk e poi effettuare operazioni simili altrimenti prova con i moduli di 
GRASS sotto QGIS dove la cosa dovrebbe essere più semplice.

Ciao
leonardo


Alle 16:14, martedì 19 dicembre 2006, Maurizio Napolitano ha scritto:
> 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_viagg
>iatore.kml

-- 
Leonardo Lami
email + jabber: lami a faunalia.it
www.faunalia.it
Cell: (+39)349-1310164  Tel+Fax: (+39) 0587-213742
Piazza Garibaldi 5 - 56025 Pontedera (PI), Italy