ПЛ № 1176. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и E, не проходящего через пункт A. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Таблица: AB = 6, AD = 1, AE = 4, BC = 2, BD = 5, CD = 2, DE = 6.

Пункт A исключаем. Из оставшихся дорог доступны B–C (2), B–D (5), C–D (2) и D–E (6).

Путь B–D–E имеет длину 5 + 6 = 11 км. Путь B–C–D–E имеет длину 2 + 2 + 6 = 10 км. Поскольку попасть в E можно только по дороге D–E, для кратчайшего пути достаточно найти кратчайший путь от B до D: это B–C–D длиной 4 км.

Ответ: 10 км.