[Gfoss] Soluzioni al problema del commesso viaggiatore?

[Lorenzo Becchi]

 > Sapete se c'e' un qualche algoritmo implementato in qualche tool?

visto che GRASS va per la maggiore, provo a suggerire anche un'altra  
strada: PostLBS.
si tratta di un modulo per PostGIS per usare i vari algoritmi:
-----------------------------
Dijkstra algorithm - Shortest path algorithm, named in honor of Prof.  
Dr. Edsger Wybe Dijkstra who developed the algorithm
A-star (A*) algorithm - A Heuristic based Shortest path algorithm
Driving distance - Isochrone/Isodistance application which creates an  
area that can be covered within a certain distance or time from start  
point using the road network
TSP - Travelling Salesman Problem solution
----------------------------

sito:
http://www.orkney.jp/postlbs-cms/

documentazione:
http://www.orkney.jp/postlbs-cms/en/node/7

un esepio per  l'algoritmo A* c'è qui:
http://kappa.gonfi.org/dev/gonfi-ka-map/htdocs/index_routing.html
un ka-Map, tanto per cambiare.
Messo su da Andrea e me (più andrea!)

ciao
Lorenzo
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.faunalia.com/pipermail/gfoss/attachments/20061220/424b3dd4/attachment.htm