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

Чтобы найти кратчайший путь из пункта А в пункт D через пункт Е, нужно рассмотреть все возможные пути из А в D, проходящие через Е, и выбрать самый короткий. Возможные пути: 1. A → E → D: Длина пути A → E = 4, длина пути E → D = 1. Общая длина = 4 + 1 = 5. Таким образом, кратчайший путь между пунктами А и D, проходящий через пункт Е, имеет длину 5. Ответ: 5