**diff options**

Diffstat (limited to 'gis/pgrouting/README')

-rw-r--r-- | gis/pgrouting/README | 12 |

1 files changed, 6 insertions, 6 deletions

diff --git a/gis/pgrouting/README b/gis/pgrouting/README index 149c889866..484754b823 100644 --- a/gis/pgrouting/README +++ b/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 |