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

Рассмотрим пути через C. Из A в C можно проехать напрямую за 4 км или через D за 6 км, через B за 6 км. Из C до E кратчайший путь — через D: 3 + 2 = 5 км; напрямую дороги C–E нет.

Минимальный маршрут без повторения пунктов: A–C–D–E. Его длина: 4 + 3 + 2 = 9 км.

Ответ: 9 км.