Задача Задача №1183909
А
А
Привет! Давай вместе разберемся с задачей.
На рисунке представлена схема метро. Нам нужно помочь Тимуру понять, как добраться от станции С до станции З с минимальным количеством пересадок.
- Начнем со станции С и посмотрим, на какой линии она находится. Смотрим дальше на линии пересадок.
- Видим, что линия, где находится станция С, соединяется со станцией Е.
- Дальше станция Е соединяется с линией, на которой есть станция З. Но нужно проверить еще и станцию Ю, как вариант.
- В итоге получаем такой маршрут:
- С до Е (по красной линии)
- Е до У (по желтой линии)
- У до З (по зеленой линии)
Получаем 2 пересадки. Ответ: 2.