2. Тип 4 № 1097. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D.

По таблице дороги имеют длины: AB — 1 км, AC — 5 км, AE — 2 км, BD — 6 км, CD — 1 км, BE — 2 км, CE — 7 км.

Проверим пути из A в D:

1. Через B: A → B → D, длина 1 + 6 = 7 км.
2. Через C: A → C → D, длина 5 + 1 = 6 км.
3. Через E и далее C: A → E → C → D, длина 2 + 7 + 1 = 10 км.
4. Через B и далее E, C: A → B → E → C → D, длина 1 + 2 + 7 + 1 = 11 км.

Ответ: 6 км.