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

Ищем кратчайший маршрут из A в E, проходящий через D. По таблице есть дороги A–D длиной 6, D–C длиной 2 и C–E длиной 2.

Длина маршрута A–D–C–E: 6 + 2 + 2 = 10 км. Другой вариант через D — A–D–E, его длина 6 + 5 = 11 км. Маршрут A–B–D–C–E длиннее: 5 + 4 + 2 + 2 = 13 км.

Ответ: 10 км.