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

По таблице дороги двусторонние. Пункт B исключён. Чтобы путь прошёл через E, кратчайший вариант — A → D → E → F: его длина равна 8 + 2 + 5 = 15.

Сравним с кратчайшим путём от E до F через D: E → D → F имеет длину 2 + 3 = 5, тогда как прямая дорога E–F имеет длину 5. Кратчайший путь от A до D без B — прямая дорога длиной 8.

Ответ: 15.