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

Возможные основные маршруты:

• A–D–E: дороги A–D в таблице нет;
• A–B–C–D–E: \(3+2+4+1=10\) км;
• A–C–D–E: \(7+4+1=12\) км.

Минимальная длина получается для маршрута A–B–C–D–E.

Ответ: 10 км.