Задача к ЕГЭ по информатике на тему «графы через матрицу смежности» №3

Путешественник оказался в аэропорту Озерово в 5:00. Ему необходимо попасть в аэропорт Синицыно как можно скорее. Считается, что путешественник успевает совершить пересадку, если между рейсами проходит не менее 2-ух часов.

PIC

Определите, через какое наименьшее количество часов путешественник может попасть в аэропорт Синицыно.

Для удобства представим все интересующие нас маршруты в виде графа:

PIC

Т.к. путешественник окаазался в Озерово в 5:00, на прямой рейс он не успевает. Рассмотрим два оставшихся маршрута:

Первый маршрут: Озерово-Грирьево (6:00-9:00) → Григорьево-Синицыно (11:00-14:00). Между рейсами ровно 2 часа, значит, путешественник успевает совершить пересадку. Считаем затраченное время на данный маршрут: 1 час (с 5:00 до 6:00) + 3 часа (Озерово-Григорьево) + 3 часа (Григорьево-Синицыно) + 2 часа (пересадка) = 9 часов;

Второй маршрут: Озерово-Соколиное (5:20-7:20) → Соколиное-Синицыно (9:00-13:00). Временной промежуток между рейсами менее 2-ух часов, значит, путешественник не успеет совершить пересадку, следовательно, данный маршрут нам не подходит.

Значит, наш ответ – 9.

Ответ: 9
Оцените статью
Я решу все!