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.

this package contains the documentation.