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

Нам нужно найти кратчайший путь из A в E через D. Рассмотрим все возможные пути и выберем самый короткий: 1. A → D → E: 6 + 5 = 11 2. A → B → D → E: 5 + 4 + 5 = 14 3. A → C → D → E: 9 + 2 + 5 = 16 4. A → B → C → D → E: 5 + 4 + 2 + 5 = 16 5. A → B → E (мимо D не подходит) Из всех этих вариантов, самый короткий путь: A → D → E, его длина равна 11. Ответ: 11