1. Тип 4 № 4564. Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

Сравним возможные маршруты до пункта F. Дорога из A прямо в F имеет длину 15 км.

Кратчайший путь из A в D проходит через B и C: A → B → C → D. Его длина: 1 + 2 + 1 = 4 км.

Из D до F выгоднее ехать через E: D → E → F, это 2 + 1 = 3 км. Тогда длина всего маршрута A → B → C → D → E → F равна 4 + 3 = 7 км. Путь от D напрямую в F длиннее: 6 км.

Ответ: 7 км.