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

Из таблицы видно, что из C в E можно попасть через D: расстояние C–D–E равно 3 + 2 = 5 км. Тогда путь A–C–D–E имеет длину 4 + 3 + 2 = 9 км.

Другой возможный путь через C — A–C–B–D–E — длиннее: 4 + 2 + 5 + 2 = 13 км. Следовательно, найден кратчайший путь.

Ответ: 9 км.