Архипелаг из семи островов соединён паромными переправами. Стоимость проезда на каждом пароме указана на схеме. Переправа между соседними островами занимает 4 часа. За какое наименьшее время можно добраться от острова A до острова G, используя данную паромную сеть? Ответ выразите в часах.

Каждая переправа занимает 4 часа, поэтому нужно найти маршрут с наименьшим числом переправ. Стоимость проезда на выбор маршрута по времени не влияет.

1. До острова G можно попасть с островов E или F.
2. Например, маршрут A–C–F–G состоит из 3 переправ.
3. Меньше чем за 3 переправы добраться нельзя: от A до E или F нужно как минимум 2 переправы, а затем ещё одна — до G.
4. Время в пути: 3 × 4 = 12 часов.

Ответ: 12 часов.