diff options
| author | Benjamin Trigona-Harany <slackbuilds@jaxartes.net> | 2014-02-02 06:40:05 +0700 |
|---|---|---|
| committer | Robby Workman <rworkman@slackbuilds.org> | 2014-02-02 02:09:48 -0600 |
| commit | 64a02cec9e74e37ddc2b5d04516a4f9ce93bd7ac (patch) | |
| tree | 64dbf82110eac45f2f8bc9b324750f33c529cc31 /gis/pgrouting/README | |
| parent | e0bf10c23bde4be5d46955ad67706fb325a5db98 (diff) | |
gis/pgrouting: Moved from Academic category.
Signed-off-by: Willy Sudiarto Raharjo <willysr@slackbuilds.org>
Diffstat (limited to 'gis/pgrouting/README')
| -rw-r--r-- | gis/pgrouting/README | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/gis/pgrouting/README b/gis/pgrouting/README new file mode 100644 index 0000000000000..149c889866de5 --- /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). |