blob: 2e64e370244be61960cf2fec70eb3c0e86645cad (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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
* 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
|
