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

По таблице есть дороги: A–B — 3 км, A–C — 5 км, A–F — 15 км, B–C — 3 км, C–D — 5 км, C–E — 2 км, D–F — 3 км, E–F — 7 км.

1. Путь A–C–D–F: \(5+5+3=13\) км.
2. Путь A–C–E–F: \(5+2+7=14\) км.
3. Прямая дорога A–F имеет длину 15 км.

Кратчайший путь — A–C–D–F.

Ответ: 13 км.