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

Из таблицы: кратчайший путь от A до E — прямая дорога A–E длиной 4. От E до D можно проехать через C: E–C–D, длина 1 + 2 = 3.

Итого длина пути A–E–C–D равна 4 + 1 + 2 = 7. Другие варианты от E до D длиннее: например, через A–B–F–D от E до D получается 4 + 2 + 1 + 2 = 9.

Ответ: 7.