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

Проверим короткие маршруты по указанным дорогам:

• A → B → E: 5 + 6 = 11 км.
• A → C → D → E: 8 + 2 + 1 = 11 км.

Остальные варианты не короче: например, прямой путь A → E равен 15 км, а путь A → B → D → E — 12 км.

Ответ: 11 км.