На схеме паромной сети указано время переправы между соседними островами — 3 часа. а) За какое наименьшее время можно добраться от острова A до острова G? Ответ выразите в часах. б) За какую наименьшую сумму можно добраться от острова A до острова G? Проезд не обязательно должен занимать наименьшее время. Ответ выразите в рублях.

а) Минимум переправ — 3: например, по маршруту A → B → E → G. Другие маршруты требуют не менее четырёх переправ. Поэтому время в пути: 3 · 3 = 9 часов.

б) Рассмотрим самый дешёвый маршрут A → C → F → G: 900 + 100 + 300 = 1300 рублей. Например, маршрут A → B → E → G стоит 100 + 200 + 1100 = 1400 рублей; остальные возможные маршруты также не дешевле 1300 рублей.

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