Методические указания по их использованию. Пособие содержит большое количество примеров на использование операторов sql, которые могут быть полезны как на этапе освоения материала, так и выступать в качестве вопросов для самопроверки

WITH
TUR_PARIS([TO-TOWN], STEPS, DISTANSE, WAY)
AS
( SELECT DISTINCT FROM_TOWN, 0, 0
,cast('PARIS' as VarChar(MAX))
FROM TUR
WHERE FROM_TOWN= 'PARIS'
UNION ALL
SELECT TO_TOWN, T_P.STEPS+1,
T_P. DISTANSE + T.MILES, T_P.WAY+ ' '+T.TO_TOWN
FROM TUR T INNER JOIN TUR_PARIS T_P
ON T_P.[TO-TOWN] = T.FROM_TOWN
)
SELECT TOP 1 * FROM TUR_PARIS
WHERE [TO-TOWN] = 'TOULOUSE'
ORDER BY DISTANSE;

Результат
TO-TOWN	STEPS	DISTANSE	WAY
TOULOUSE	2	795	PARIS CLERMONT-FERRAND TOULOUSE

Следует заметить, что TOP n - нестандартная для SQL конструкция. Перепишем запрос без её использования:

WITH
TUR_PARIS([TO-TOWN], STEPS, DISTANSE, WAY)
AS
( SELECT DISTINCT FROM_TOWN, 0, 0
,cast('PARIS' as VarChar(MAX))
FROM TUR
WHERE FROM_TOWN= 'PARIS'
UNION ALL
SELECT TO_TOWN, T_P.STEPS+1,
T_P. DISTANSE + T.MILES, T_P.WAY+ ' '+T.TO_TOWN
FROM TUR T INNER JOIN TUR_PARIS T_P
ON T_P.[TO-TOWN] = T.FROM_TOWN
),
MIN_DISTANSE( DISTANSE)
AS
(SELECT MIN( DISTANSE)
FROM TUR_PARIS
WHERE [TO-TOWN] = 'TOULOUSE'
)
SELECT TUR_PARIS.*
FROM TUR_PARIS JOIN MIN_DISTANSE ON MIN_DISTANSE.DISTANSE=TUR_PARIS.DISTANSE
WHERE [TO-TOWN] = 'TOULOUSE';
В приведенной обработке сети имеется только одно ограничение — мы построили маршруты в одном направлении. Мы можем проехать из Парижа до Лиона, но нам не позволено совершить поездку из Лиона до Парижа. Для этого мы должны добавить обратные пути в таблицу.
Это может быть сделано с помощью очень простого запроса:
INSERT INTO TUR
SELECT TO_TOWN, FROM_TOWN, MILES
FROM TUR;
Перепишем запрос, добавив условие: не проезжать через город, который уже встречался нам на ПУТИ (чтобы избежать зацикливания).
WITH
TUR_PARIS([TO-TOWN], STEPS, DISTANSE, WAY)
AS
( SELECT DISTINCT FROM_TOWN, 0, 0
,cast('PARIS' as VarChar(MAX))
FROM TUR
WHERE FROM_TOWN= 'PARIS'
UNION ALL
SELECT TO_TOWN, T_P.STEPS+1,
T_P. DISTANSE + T.MILES, T_P.WAY+ ' '+T.TO_TOWN
FROM TUR T INNER JOIN TUR_PARIS T_P
ON T_P.[TO-TOWN] = T.FROM_TOWN
WHERE T_P.WAY NOT LIKE '%' + T.TO_TOWN + '%'
)
SELECT TUR_PARIS.*
FROM TUR_PARIS
WHERE [TO-TOWN] = 'TOULOUSE';