2. Ребята решили попробовать себя в картографии и нарисовали схему населённых пунктов. Буквами указаны названия населённых пунктов, а в таблице дано время пути по соответствующей дороге в минутах. Определите, за какое минимальное время можно добраться из населённого пункта A в пункт F.

Рассмотрим возможные маршруты от A. Из A ведёт дорога только в B, время — 12 минут.

1. Через C и D: A–B–C–D–F. Время: 12 + 13 + 3 + 7 = 35 минут.
2. Через D: A–B–D–F. Время: 12 + 9 + 7 = 28 минут.
3. Через E и D: A–B–E–D–F. Время: 12 + 7 + 4 + 7 = 30 минут.
4. Через C и затем напрямую в F: A–B–C–F. Время: 12 + 13 + 2 = 27 минут.

Минимальное из найденных времён — 27 минут.

Ответ: 27 минут.