# pgRouting Manual (2.1.0)

## Routing Functions

> - pgr_apspJohnson- All Pairs Shortest Path, Johnson’s Algorithm
> - pgr_apspWarshall - All Pairs Shortest Path, Floyd-Warshall Algorithm
> - pgr_astar - Shortest Path A*
> - pgr_bdAstar - Bi-directional A* Shortest Path
> - pgr_bdDijkstra - Bi-directional Dijkstra Shortest Path
> - pgr_dijkstra - Shortest Path Dijkstra
> - pgr_drivingDistance - Driving distamce
> - pgr_kDijkstra - Mutliple destination Shortest Path Dijkstra
> - pgr_ksp - K-Shortest Path
> - pgr_tsp - Traveling Sales Person
> - pgr_trsp - Turn Restriction Shortest Path (TRSP)