Архипелаг из семи островов соединён паромными переправами. Стоимость проезда на каждом пароме (в рублях) указана на схеме: A–B — 600, A–C — 300, B–D — 100, B–E — 400, C–D — 400, C–F — 100, D–E — 300, D–F — 200, E–G — 100, F–G — 700. Переправа между соседними островами занимает 6 часов. За какое наименьшее время можно добраться от острова A до острова G, используя данную паромную сеть? Ответ выразите в часах.

Каждая переправа занимает 6 часов, поэтому нужно найти путь с наименьшим числом переправ. Например, путь A–B–E–G состоит из трёх переправ. Путь A–C–F–G тоже состоит из трёх переправ.

За две переправы добраться нельзя: из A можно попасть только на B или C, а из них до G ещё не добраться.

Тогда наименьшее время: 3 × 6 = 18 часов.

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