B. Watson 15b2b3ea3c gis/pgrouting: Wrap README at 72 columns. 2 年 前
..
README 15b2b3ea3c gis/pgrouting: Wrap README at 72 columns. 2 年 前
pgrouting.SlackBuild 63daf9f79a All: Support $PRINT_PACKAGE_NAME env var 3 年 前
pgrouting.info b6f895feab gis/pgrouting: Updated for version 3.1.3. 3 年 前
slack-desc 86b81d29ff gis/pgrouting: Update homepage. 6 年 前

README

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=ON to the script
(this requires the Sphinx package to be installed).