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

Рассмотрим варианты маршрута по указанным дорогам:

• A–F: 15 км;
• A–B–D–F: 3 + 4 + 6 = 13 км;
• A–C–D–F: 5 + 2 + 6 = 13 км;
• A–B–D–E–F: 3 + 4 + 3 + 4 = 14 км;
• A–C–D–E–F: 5 + 2 + 3 + 4 = 14 км.

Другие дороги из таблицы не дают более короткого пути: кратчайшее расстояние от A до D равно 7 км, а от D до F — 6 км. Значит, кратчайший путь из A в F равен 7 + 6 = 13 км.

Ответ: 13 км.