El problema más común en las redes de enrutamiento es calcular los caminos más cortos desde un vértice fuente hasta un conjunto de vértices objetivo. Una variación de esto, con aplicaciones para sistemas de recomendación, consiste en simplemente clasificar los vértices objetivo con respecto a las distancias más cortas desde la fuente. Una solución clásica es el algoritmo de Dijkstra; sin embargo, es demasiado lento para aplicaciones grandes pero significativas. Un escenario donde los vértices objetivo son fijos pero el vértice fuente solo se conoce en el momento de la consulta permite el preprocesamiento. Siguiendo la línea de investigación sobre el preprocesamiento de la red de enrutamiento para acelerar el cálculo de los caminos más cortos, estudiamos en este artículo un enfoque novedoso que aborda el problema de clasificar el conjunto estático de vértices objetivo en la red de enrutamiento con respecto a la distancia desde un vértice fuente dado hasta estos vértices objetivo aprovechando el preprocesamiento. Nuestro enfoque nos permite generar una solución parcial al precomputar las distancias entre todos los objetivos de modo que un algoritmo de camino más corto no tenga que determinar el camino más corto desde la fuente a cada objetivo en general. Nuestra propuesta puede ser adoptada tanto para redes estáticas como dependientes del tiempo, y puede ser utilizada en conjunto con un algoritmo general de camino más corto. Podemos observar experimentalmente mejoras significativas en la velocidad al utilizar nuestras técnicas propuestas.