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

Путь должен проходить через C. Проверим наиболее короткие варианты:

• A–B–C–E–F: \(2+2+2+4=10\) км;
• A–C–E–F: \(5+2+4=11\) км;
• A–C–D–F: \(5+3+3=11\) км;
• A–B–C–F: \(2+2+9=13\) км.

Самый короткий путь — A–B–C–E–F.

Ответ: 10 км.