Курьеру необходимо доставить посылку из поселка Приволжское в поселок Кольцово. У него есть несколько вариантов маршрута:
Определите стоимость самого быстрого маршрута в у.е.
Для удобства представим все интересующие нас маршруты в виде графа:
Определим самый быстрый маршрут:
Первый маршрут: Приволжское-Ванино-Яшкино-Кольцово: 60+30+40 = 130 минут;
Второй маршрут: Приволжское-Ванино-Софрино-Кольцово: 60+45+50 = 155 минут;
Третий маршрут: Приволжское-Яшкино-Кольцово: 70+40 = 110 минут;
Четвертый маршрут: Приволжское-Яшкино-Ванино-Софрино-Кольцово: 70+30+45+50 = 195 минут.
Поскольку самым быстрым является третий маршрут, считаем его стоимость: 46+35 = 81 у.е.
Ответ: 81