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

Ищем кратчайший путь из A в F, проходящий через C. От A до C есть дорога длиной 4. От C до F выгоднее ехать через D и E: C–D–E–F, длина этого участка равна \(1 + 2 + 1 = 4\) км. Дорога C–F напрямую имеет длину 6 км.

Общая длина пути A–C–D–E–F: \(4 + 1 + 2 + 1 = 8\) км.

Ответ: 8 км.