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

Кратчайший путь от A до C проходит через B: A–B–C, длина равна 2 + 3 = 5 км.

От C до E кратчайшая дорога — прямая, её длина 10 км. Получается маршрут A–B–C–E длиной 5 + 10 = 15 км; ни одна дорога не используется дважды.

Ответ: 15 км.