Los algoritmos propuestos para calcular las rutas más cortas, como los algoritmos de Dijkstra y Floyd-Warshall, están limitados a redes pequeñas debido a la complejidad computacional y el costo. Proponemos un algoritmo de aproximación eficiente y más preciso que es aplicable a redes a gran escala. Nuestro algoritmo construye de forma iterativa niveles de redes jerárquicas mediante un procedimiento de condensación de nodos para construir grafos jerárquicos hasta un umbral. Las rutas más cortas entre nodos en la red original se aproximan considerando sus rutas más cortas correspondientes en la jerarquía más alta. Experimentos con datos de la vida real muestran que nuestro algoritmo registra una alta eficiencia y precisión en comparación con otros algoritmos.