PgRouting, an extension of PgDijkstra, is a PostgreSQL module, for performing not
only shortest path queries based on the Dijkstra algorithm, but also:
- A-star (A*) algorithm - an heuristic based shortest path algorithm
- Driving distance - Isochrone/Isodistance application which creates an area that can
be covered within a certain distance or time from start point using the road network
- TSP: Travelling Salesman Problem 
- Alpha-shapes computation: Extract a polygon around a set of points