From 64a02cec9e74e37ddc2b5d04516a4f9ce93bd7ac Mon Sep 17 00:00:00 2001 From: Benjamin Trigona-Harany Date: Sun, 2 Feb 2014 06:40:05 +0700 Subject: gis/pgrouting: Moved from Academic category. Signed-off-by: Willy Sudiarto Raharjo --- gis/pgrouting/README | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 gis/pgrouting/README (limited to 'gis/pgrouting/README') 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). -- cgit v1.2.3