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

По таблице подходящий кратчайший маршрут — А → Е → D → В.

1. Длина дороги А—Е равна 1.
2. Длина дороги Е—D равна 1, а D—В — 1.
3. Общая длина: 1 + 1 + 1 = 3.

Маршрут не посещает ни один пункт повторно и проходит через Е.

Ответ: 3.