Miroirs/slackbuilds_ponce
1
0
Fork 0
mirror of https://github.com/Ponce/slackbuilds synced 2024-12-01 01:00:03 +01:00
Code Issues Projects Releases Packages Wiki Activity Actions
slackbuilds_ponce/gis/pgrouting
History
…
..
pgrouting.info
pgrouting.SlackBuild
README
slack-desc

README

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

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

To build the pgRouting documentation, pass WITH_DOC=YES to the script
(this requires the Sphinx package to be installed).