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

Рассмотрим возможные пути из A в F:

• A–F: \(15\) км;
• A–B–C–D–F: \(3+3+5+3=14\) км;
• A–C–D–F: \(5+5+3=13\) км;
• A–C–E–F: \(5+2+7=14\) км;
• A–B–C–E–F: \(3+3+2+7=15\) км.

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

Ответ: 13 км.