Problèmes de graphes :connexion par NOCYCLE remplacement préalable dans SQL server ?

Pour améliorer les performances, sélectionnez les chemins d'accès possibles entre les nœuds dans une table permanente

TABLE T_Hops_Path
(
  FromNode,
  ToNode,
  HopCount,
  TotalDistance
)

Si votre arborescence ne change pas souvent vous pouvez écrire une procédure stockée qui génère cette table toutes les N heures.