[Gfoss] Soluzioni al problema del commesso viaggiatore?

[Paolo Cavallini]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

il problema del commesso viaggiatore?
grass!
pc

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_viaggiatore.kml
> 
> 

- --
Paolo Cavallini
email+jabber: cavallini at faunalia.it
www.faunalia.it
Piazza Garibaldi 5 - 56025 Pontedera (PI), Italy   Tel: (+39)348-3801953
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFFiAj5/NedwLUzIr4RAiJQAKCTKlUPwM3E0PH6XHx2uvaMmIeGdgCfbqxB
AJ3neLMWj5/3TXQNp8QaRAM=
=dHLD
-----END PGP SIGNATURE-----