pgRouting is a PostGreSQL/PostGIS extension that contains a variety of algorithms to solve traditional network problems such as finding shortest paths or the Traveling Sales Person (TSP).

WWW: http://www.pgrouting.org/
