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

Чтобы путь из A в F проходил через E, найдём кратчайшие расстояния A–E и E–F.

Кратчайший путь из A в E: A → B → D → E, его длина равна 2 + 1 + 4 = 7.

Кратчайший путь из E в F: прямая дорога E → F длиной 5.

Суммарная длина: 7 + 5 = 12.

Ответ: 12.