Se puede hacer con un select ?

Hola Nelson,

Aquí te dejo otra version que reconoce ciclos. Solo he añadido
el charindex(...) en el where de la segunda consulta.
Esa condición se encarga de parar la noria si nos encontramos con
un punto que ya está en la Ruta.

;
with Viajes as
(
select
cast(A+'-'+B as varchar(max)) Ruta,
B PuntoFinal,
2 #Puntos
from @Conexiones
where A = @origen
union all
select
cast(V.ruta+'-'+C.B as varchar(max)) Ruta,
C.B PuntoFinal,
#Puntos+1 #Puntos
from Viajes V join @Conexiones C on V.PuntoFinal = C.A
where C.A <> @destino and charindex('-'+C.B+'-','-'+Ruta+'-')=0
)
select Ruta, #Puntos
from Viajes
where PuntoFinal = @destino

Saludos,
Carlos

Ya entiendo, aunque no te niego que me ha costado mucho esfuerzo entender la
lógica de los CTE's recursivos, pero ahí le vamos :)
Nuevamente muchas gracias por la ayuda, Carlos, este tema me ha servido para
aprender, de hecho hasta replantearme soluciones de otros problemas
similares con que uno se topa diariamente.
Saludos