Cálculo de rutas óptimas con PostGis

Detrás de cualquier algoritmo de enrutamiento se esconde una estructura de grafo. Estas estructuras son, pués, imprescindibles para el cálculo de rutas óptimas. En este post vamos a centrarnos en la generación de grafos para su utilización desde la base de datos espacial PostgreSQL/PostGIS.