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

Каждая переправа занимает 3 часа, поэтому для минимального времени нужно выбрать маршрут с наименьшим числом переправ.

Из A до G за три переправы можно добраться по маршрутам A–B–E–G и A–C–F–G. Это минимально возможное число переправ, значит время в каждом случае составляет 3 × 3 = 9 часов.

Стоимость первого маршрута: 100 + 200 + 1100 = 1400 рублей. Стоимость второго маршрута: 900 + 100 + 300 = 1300 рублей. Среди маршрутов с наименьшим временем выбираем более дешёвый.

Ответ: а) 9 часов; б) 1300 рублей.