使用pgrouting進行最短路徑搜索

轉載 http://www.javashuo.com/article/p-rvavpbga-ex.html    PgRouting是基於開源空間數據庫PostGIS用於網絡分析的擴展模塊，最初它被稱作pgDijkstra，因爲它只是利用Dijkstra算法實現最短路徑搜索，之後慢慢添加了其他的路徑分析算法，如A算法，雙向A算法，Dijkstra算法，雙向Dijkstra算法，tsp貨郎擔算法等，

>>阅读原文<<