使用pgrouting进行最短路径搜索

转载 http://www.javashuo.com/article/p-rvavpbga-ex.html    PgRouting是基于开源空间数据库PostGIS用于网络分析的扩展模块，最初它被称作pgDijkstra，因为它只是利用Dijkstra算法实现最短路径搜索，之后慢慢添加了其他的路径分析算法，如A算法，双向A算法，Dijkstra算法，双向Dijkstra算法，tsp货郎担算法等，

>>阅读原文<<