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

Путь должен проходить через C и не посещать один пункт дважды. Кратчайший подходящий маршрут — A–B–C–D–E: 1 + 2 + 3 + 2 = 8 км.

Другой вариант через C, A–C–D–E, имеет длину 4 + 3 + 2 = 9 км.

Ответ: 8 км.