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

По таблице дороги и времена в минутах: A–B — 12, B–C — 13, B–D — 9, B–E — 7, C–D — 3, C–F — 2, D–E — 4, D–F — 7.

1. Рассмотрим путь A–B–D–C–F: 12 + 9 + 3 + 2 = 26 минут.
2. Другие варианты через B дают не меньше: например, A–B–E–D–C–F занимает 12 + 7 + 4 + 3 + 2 = 28 минут. Путь через C напрямую от B также дольше: 12 + 13 + 2 = 27 минут.

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