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

На схеме указаны расстояния между островами, но для поиска кратчайшего времени они не нужны: каждая переправа занимает 4 часа. Считаем число переправ в маршрутах от A до G.

Кратчайший путь — A → C → F → G: это 3 переправы. Например, путь A → B → E → G также состоит из 3 переправ; маршрута из 1 или 2 переправ через имеющиеся связи нет.

Время: 3 × 4 = 12 часов.

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