Нахождение маршрута с помощью расписания
Здесь собраны задания для отработки темы "Графы. Поиск путей по графу".
Задание 1
Курьеру необходимо доставить посылку из поселка Приволжское в поселок Кольцово. У него есть несколько вариантов маршрута (см. рисунок). Определите стоимость самого быстрого маршрута в у.е.
Задание 2
Путешественник оказался в аэропорту Озерово в 5:00. Ему необходимо попасть в аэропорт Синицыно как можно скорее. Считается, что путешественник успевает совершить пересадку, если между рейсами проходит не менее двух часов. Определите, через какое наименьшее количество часов путешественник может попасть в аэропорт Синицыно.
Задание 3
Путешественник пришел в 09:00 на автостанцию поселка Яблоново и увидел следующее расписание автобусов (см. рисунок). По таблице определите самое позднее время, в которое путешественник может оказаться в поселке Березовое: 1) 12:20; 2) 12:00; 3) 12:10; 4) 12:40. Ответ выбрать из приложенного списка. Укажите номер ответа.
Задание 4
Компания друзей из поселка Приволжский решила отправиться в поселок Речное. На вокзале им предложили следующие маршруты (см. рисунок). Определите, сколько часов компания будет находиться в пути, если выберет самый дешевый маршрут.
Задание 5
Путешественник пришел в 06:00 на автостанцию поселка Иваново и увидел следующее расписание автобусов (см. рисунок). По таблице определите стоимость маршрута, выбрав который, путешественник раньше всего окажется в поселке Рощино.
Задание 6
Курьеру необходимо доставить посылку из поселка Озерный в поселок Соколиное. У него есть несколько вариантов маршрута (см. рисунок). Определите, сколько времени (в минутах) курьер проведет в дороге, если выберет самый дорогой маршрут.
Задание 7
Путешественник пришел на автостанцию поселка Алексеево в 7:00 и увидел следующее расписание автобусов с прейскурантом (см. рисунок). Определите стоимость самого быстрого маршрута до поселка Горное в у.е.