Приведен фрагмент расписания движения поездов между четырьмя городами, где имеются вокзалы, от которых поезда отправляются ежедневно:
Турист оказался в 10:20 на вокзале города Г. Минимальное время в минутах, через которое он может попасть на вокзал Б, равно …
Турист оказался в 10:20 на вокзале города Г. Минимальное время в минутах, через которое он может попасть на вокзал Б, равно …
✓ 50 байт
Решение:
Для установления времени, необходимого туристу для попадания на вокзал Б, требуется определить возможные пути попадания в данный пункт с вокзала Г. Наиболее выгодным вариантом является путь
Из Г в В (10:29 – 11:53), из В в А (12:04 – 13:41), из А в Б (13:57 – 19:08). Данный путь туриста начинается в момент 10:20 и заканчивается в 19:08. Таким образом, минимальное время, через которое он может попасть с вокзала Г на вокзал Б, равно 528 минутам.
Для установления времени, необходимого туристу для попадания на вокзал Б, требуется определить возможные пути попадания в данный пункт с вокзала Г. Наиболее выгодным вариантом является путь
Из Г в В (10:29 – 11:53), из В в А (12:04 – 13:41), из А в Б (13:57 – 19:08). Данный путь туриста начинается в момент 10:20 и заканчивается в 19:08. Таким образом, минимальное время, через которое он может попасть с вокзала Г на вокзал Б, равно 528 минутам.