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

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