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

На схеме стоимость переправ указана в рублях. Сравним маршруты до G:

• A → B → E → G: 1100 + 100 + 300 = 1500 рублей;
• A → C → F → G: 400 + 200 + 1000 = 1600 рублей;
• A → C → D → E → G: 400 + 400 + 500 + 300 = 1600 рублей.

Другие маршруты не дают меньшей суммы: например, A → C → D → F → G стоит 2000 рублей, а A → B → D → F → G — 2400 рублей.

Ответ: наименьшая сумма — 1500 рублей, маршрут A → B → E → G.