path: root/gis/pgrouting/README
diff options
author Benjamin Trigona-Harany <>2014-02-02 06:40:05 +0700
committer Robby Workman <>2014-02-02 02:09:48 -0600
commit64a02cec9e74e37ddc2b5d04516a4f9ce93bd7ac (patch)
tree64dbf82110eac45f2f8bc9b324750f33c529cc31 /gis/pgrouting/README
parente0bf10c23bde4be5d46955ad67706fb325a5db98 (diff)
gis/pgrouting: Moved from Academic category.
Signed-off-by: Willy Sudiarto Raharjo <>
Diffstat (limited to 'gis/pgrouting/README')
1 files changed, 18 insertions, 0 deletions
diff --git a/gis/pgrouting/README b/gis/pgrouting/README
new file mode 100644
index 0000000000..149c889866
--- /dev/null
+++ b/gis/pgrouting/README
@@ -0,0 +1,18 @@
+pgRouting extends the PostGIS / PostgreSQL geospatial database to provide
+geospatial routing functionality.
+The following algorithms are compiled:
+* All Pairs Shortest Path, Johnson’s Algorithm
+* All Pairs Shortest Path, Floyd-Warshall Algorithm
+* Shortest Path A*
+* Bi-directional Dijkstra Shortest Path
+* Bi-directional A* Shortest Path
+* Shortest Path Dijkstra
+* Driving Distance
+* K-Shortest Path, Multiple Alternative Paths
+* K-Dijkstra, One to Many Shortest Path
+* Traveling Sales Person
+* Turn Restriction Shortest Path
+To build the pgRouting documentation, pass WITH_DOC=YES to the script
+(this requires the Sphinx package to be installed).