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

Ищем маршрут из A в F с наименьшей суммой времени на дорогах. Например, маршрут A—B—E—D—C—F занимает 12 + 7 + 4 + 3 + 2 = 28 минут.

Проверим другие возможные направления от B к F: через C — 13 + 2 = 15 минут; через D — 9 + 7 = 16 минут; через E и D — 7 + 4 + 7 = 18 минут. Самый короткий вариант от B к F занимает 15 минут, но маршрут через E и D к C даёт от B до F 7 + 4 + 3 + 2 = 16 минут. Поэтому уточним сравнение: кратчайший путь от B к F — через C, 15 минут, и общий путь A—B—C—F равен 12 + 13 + 2 = 27 минут.

Ответ: 27 минут, по маршруту A—B—C—F.