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

Чтобы пройти через C, сравним кратчайшие участки A–C и C–E. A–C = 4 км. Кратчайший путь из C в E — C–D–E: 3 + 2 = 5 км. Вместе получается 4 + 5 = 9 км; маршрут A–C–D–E не повторяет пункты.

Ответ: 9 км.