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

По таблице маршрут A–C–D–E–F имеет длину: \(3+3+2+7=15\).

Кратчайшие варианты из A начинаются дорогой A–C. Далее путь через D и E до F даёт длину 15; путь через B и E длиннее: \(3+9+4+7=23\).

Ответ: 15.