Ответ:

На изображении схема паромной сети обрезана: не видны все острова и маршруты между ними. Поэтому нельзя определить минимальное число переправ от A до G и вычислить время. Пришлите изображение схемы целиком.