Ребята решили попробовать себя в картографии и нарисовали схему населённых пунктов. Буквами указаны названия населённых пунктов, а в таблице дано время пути по соответствующей дороге в минутах. Определите, за какое минимальное время можно добраться из населённого пункта A в пункт F. Дороги: A–B — 12, B–C — 13, B–D — 9, B–E — 7, C–D — 3, D–E — 4, C–F — 2, D–F — 7 минут.

Сравним времена для возможных путей из A в F:

• A–B–D–C–F: 12 + 9 + 3 + 2 = 26 минут.
• A–B–C–F: 12 + 13 + 2 = 27 минут.
• A–B–D–F: 12 + 9 + 7 = 28 минут.
• A–B–E–D–C–F: 12 + 7 + 4 + 3 + 2 = 28 минут.

Самый короткий из этих путей — A–B–D–C–F.

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