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_kDijkstra - Mutliple destination Shortest Path Dijkstra
• pgr_ksp - K-Shortest Path
• pgr_tsp - Traveling Sales Person
• pgr_trsp - Turn Restriction Shortest Path (TRSP)