Para mejorar el rendimiento, seleccione almacenar posibles rutas entre nodos en una tabla permanente
TABLE T_Hops_Path
(
FromNode,
ToNode,
HopCount,
TotalDistance
)
Si su estructura de árbol no cambia con frecuencia, puede escribir un procedimiento almacenado que genere esta tabla cada N horas.