Предположим, вы находитесь в городе Санкт-Петербурге. Вам нужно проехать от станции метро Петроградская (синяя ветка) до станции метро Балтийская (красная ветка) и по пути встретиться с другом на станции Площадь Александра Невского II (оранжевая ветка). Какое количество переходов с ветки на ветку потребуется при оптимальном выборе маршрута? Оптимальным считается маршрут с наименьшим числом переходов.
зачем через оранжевую ветку ехать?!
Пошаговое объяснение:
нет