Adding pgRouting to PostGIS on Ubuntu 12.04LTS:
# add-apt-repository ppa:georepublic/pgrouting
# apt-get update
# apt-get install postgresql-9.1-pgrouting
# apt-get install postgresql-9.1-pgrouting-tsp postgresql-9.1-pgrouting-dd
Yep, it’s that simple!