diff options
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 d9e4197d7af19..149c889866de5 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). |