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

Путь должен пройти из A в C, а затем из C в E. Нельзя повторно использовать одну и ту же дорогу.

1. Маршрут A → B → C → E имеет длину: 2 + 3 + 10 = 15.
2. Маршрут A → C → E имеет длину: 9 + 10 = 19.
3. Другие маршруты через C не короче: например, A → D → C → B → E имеет длину 4 + 6 + 3 + 5 = 18.

Следовательно, самый короткий допустимый маршрут: A → B → C → E.

Ответ: 15.