pgRouting は PostGIS にのっけるもので、最短経路探索を行う機能を提供するものです。アルゴリズムには、ダイクストラ、A*、Shooting* の三つ。 なお、アルゴリズムまわりでの質問は、全力で断ることとする。ていうか Shooting* は初めて聞いた。http://www…