PgRouting is part of PostLBS, which provides core tools for Location Based Services (LBS). It adds support for some routing algorithm to the PostgreSQL object-relational database and it's core includes three types of shortest path implementation. In combination with PostGIS this extension provides more useful functionality.