B. Watson
9 years ago
committed by
Willy Sudiarto Raharjo
No known key found for this signature in database
GPG Key ID: 887B8374D7333381
1 changed files with
6 additions and
6 deletions
-
gis/pgrouting/README
|
|
|
@ -2,15 +2,15 @@ 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 |
|
|
|
* 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 |
|
|
|
* 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 |
|
|
|
* K-Shortest Path, Multiple Alternative Paths |
|
|
|
* K-Dijkstra, One to Many Shortest Path |
|
|
|
* Traveling Sales Person |
|
|
|
* Turn Restriction Shortest Path |
|
|
|
|
|
|
|
|
