diff options
Diffstat (limited to 'academic/pgrouting/README')
| -rw-r--r-- | academic/pgrouting/README | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/academic/pgrouting/README b/academic/pgrouting/README new file mode 100644 index 0000000000..d9e4197d7a --- /dev/null +++ b/academic/pgrouting/README @@ -0,0 +1,11 @@ +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 + +A script for creating a pgRouting database template on Slackware will be +added to the documentation directory. |