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

а) Кратчайшие по числу переправ маршруты: A–B–E–G и A–C–F–G. В каждом по 3 переправы, каждая занимает 3 часа: 3 · 3 = 9 часов.

б) Сравним стоимость двух маршрутов, занимающих 9 часов:

• A–B–E–G: 100 + 200 + 1100 = 1400 рублей;
• A–C–F–G: 900 + 100 + 300 = 1300 рублей.

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