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

Путь A–B–C–D–E–F имеет длину 3 + 1 + 2 + 4 + 1 = 11 км. Например, маршрут через прямую дорогу A–F имеет длину 15 км; маршрут A–B–C–D–F — 3 + 1 + 2 + 6 = 12 км. Следовательно, найденный путь короче.

Ответ: 11 км.