diff options
author | Benjamin Trigona-Harany <bosth@alumni.sfu.ca> | 2013-10-29 21:29:14 +0100 |
---|---|---|
committer | Robby Workman <rworkman@slackbuilds.org> | 2013-10-29 20:12:30 -0500 |
commit | 75ccbfff1e53f83101f731c5213d4763ff5f3bea (patch) | |
tree | 1f4fff291e19dc6d43ddaa7571cebc657a475603 /academic/pgrouting/README | |
parent | 046ba3193abd39bc70a1b9d1c5445eecce088fad (diff) | |
download | slackbuilds-75ccbfff1e53f83101f731c5213d4763ff5f3bea.tar.gz slackbuilds-75ccbfff1e53f83101f731c5213d4763ff5f3bea.tar.xz |
academic/pgrouting: Updated for version 2.0.0.
Signed-off-by: Matteo Bernardini <ponce@slackbuilds.org>
Diffstat (limited to 'academic/pgrouting/README')
-rw-r--r-- | academic/pgrouting/README | 19 |
1 files changed, 13 insertions, 6 deletions
diff --git a/academic/pgrouting/README b/academic/pgrouting/README index d9e4197d7a..149c889866 100644 --- a/academic/pgrouting/README +++ b/academic/pgrouting/README @@ -2,10 +2,17 @@ pgRouting extends the PostGIS / PostgreSQL geospatial database to provide geospatial routing functionality. The following algorithms are compiled: -* Dijkstra - shortest path algorithm -* A-star (A*) - shortest path algorithm using heuristical function -* Shooting star (Shooting*) - shortest path algorithm for real road - networks with turn restrictions, traffic lights and one way streets +* 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 -A script for creating a pgRouting database template on Slackware will be -added to the documentation directory. +To build the pgRouting documentation, pass WITH_DOC=YES to the script +(this requires the Sphinx package to be installed). |