Il 07/03/2012 09:09, emmexx ha scritto:
Volevo sapere se esiste un software che partendo dai dati gia' presenti in osm mi calcoli il miglior percorso per ottimizzare il passaggio in tutte le strade di un bbox.
Non ne ho idea.
Non mi suggerite di scrivermi da solo uno dei vari algoritmi del commesso viaggiatore, non ho tempo e voglia. ;-)
In realtà questo è il problema del postino cinese: http://it.wikipedia.org/wiki/Problema_del_postino_cinese Ciao! Carlo -- .' `. | Registered Linux User #443882 |a_a | | http://counter.li.org/ .''`. \<_)__/ +--- : :' : /( )\ ---+ `. `'` |\`> < /\ Registered Debian User #9 | `- \_|=='|_/ http://debiancounter.altervista.org/ | _______________________________________________ Talk-it mailing list Talk-it@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk-it