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

По таблице доступны дороги B–A длиной 2 км, B–C — 4 км, A–C — 1 км, A–E — 5 км, C–E — 4 км. Пункт D использовать нельзя.

1. Путь B–A–E: 2 + 5 = 7 км.
2. Путь B–C–E: 4 + 4 = 8 км.
3. Путь B–A–C–E: 2 + 1 + 4 = 7 км.

Другие допустимые пути не короче 7 км.

Ответ: 7 км.