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

Поскольку путь должен проходить через E, а пункт B запрещён, рассматриваем маршруты из A в E и затем из E в F.

1. А → D → E: 8 + 2 = 10.
2. А → C → D → E: 4 + 3 + 2 = 9.
3. Из E в F есть дорога длиной 5.

Кратчайший подход к E — через C и D, поэтому длина всего пути равна 9 + 5 = 14 км.

Ответ: 14 км.