Ответ:

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