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

Складываем стоимости переправ вдоль возможных маршрутов. Для пути A → C → D → E → G получаем:

300 + 100 + 800 + 100 = 1300 рублей.

Для сравнения, путь A → C → F → G стоит 300 + 300 + 600 = 1200 рублей, а путь A → B → E → G — 700 + 400 + 100 = 1200 рублей. Остальные пути стоят не меньше: например, A → B → D → F → G обходится в 700 + 200 + 400 + 600 = 1900 рублей. Поэтому минимальная стоимость — 1200 рублей.

Ответ: 1200 рублей.