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

По таблице дороги имеют длины: AB = 7, AC = 2, AD = 2, AE = 5, AF = 5, BC = 2, CD = 1, DE = 1, EF = 1.

Чтобы пройти из A в F через E, достаточно найти кратчайший путь от A до E и прибавить длину дороги EF = 1. Кратчайший путь от A до E: A–D–E, его длина 2 + 1 = 3. Тогда общая длина равна 3 + 1 = 4.

Ответ: 4 км.