1. Таблица стоимости перевозок устроена следующим
образом: числа, стоящие на пересечениях строк и столбцов таблиц,
означают стоимость проезда между соответствующими соседними станциями.
Если пересечение строки и столбца пусто, то станции не являются
соседними.
Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.
Укажите таблицу, для которой выполняется условие: "Минимальная стоимость проезда по маршруту из А в D не больше 5”.
2. Между четырьмя аэропортами: ХОЛМЫ, ЗЯБЛИКОВО, АРКАДЬЕВО и РЯБИНОВСК ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
|
Аэропорт вылета |
Аэропорт прилёта |
Время вылета |
Время прилёта |
|
ЗЯБЛИКОВО |
ХОЛМЫ |
15:30 |
16:20 |
|
ХОЛМЫ |
АРКАДЬЕВО |
15:45 |
16:35 |
|
ХОЛМЫ |
ЗЯБЛИКОВО |
16:00 |
16:45 |
|
РЯБИНОВСК |
АРКАДЬЕВО |
16:55 |
17:40 |
|
РЯБИНОВСК |
ХОЛМЫ |
17:15 |
18:50 |
|
АРКАДЬЕВО |
ХОЛМЫ |
17:20 |
18:10 |
|
ХОЛМЫ |
РЯБИНОВСК |
17:30 |
19:15 |
|
АРКАДЬЕВО |
РЯБИНОВСК |
17:30 |
18:15 |
|
РЯБИНОВСК |
ЗЯБЛИКОВО |
17:45 |
18:35 |
|
ЗЯБЛИКОВО |
РЯБИНОВСК |
17:50 |
18:45 |
Путешественник оказался в аэропорту ХОЛМЫ в полночь
(0:00) и хочет попасть в аэропорт РЯБИНОВСК. Считается, что
путешественник успевает совершить пересадку между рейсами в каком-либо
промежуточном аэропорту, если между временем прилёта в этот аэропорт и
временем вылета из него проходит не менее часа. Определите самое раннее
время, когда путешественник может попасть в аэропорт РЯБИНОВСК.
