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

По таблице дороги имеют длины: A–B — 4 км, A–C — 7 км, B–C — 1 км, B–D — 5 км, C–D — 3 км, D–E — 1 км.

1. До пункта D выгоднее добраться через B и C: A–B–C–D, длина пути равна 4 + 1 + 3 = 8 км.
2. Добавляем дорогу D–E длиной 1 км: 8 + 1 = 9 км.
3. Для сравнения, маршрут A–B–D–E имеет длину 4 + 5 + 1 = 10 км, а маршрут A–C–D–E — 7 + 3 + 1 = 11 км.

Ответ: 9 км.