Представьте следующую ситуацию. Ольга Германовна проживает на ул. Г. К. Жукова. К ней приезжает сестра, которую надо встретить на вокзале.
Сестра приезжает на один день. Ольга Германовна придумала культурную программу, которую можно выполнять в любом порядке:
• погулять в Яблоневом саду;
• посетить Краеведческий музей на улице Липовая;
• посетить Музей музыкальных инструментов, расположенный на Центральной площади;
• сфотографироваться у памятника космонавту Алексею Леонову, расположенному на улице Космонавтов;
• покушать в кафе "Домашняя еда" рядом с булочной;
• погулять по липовой аллее на улице Липовая;
• купить на память сувениры о городе в городском универмаге.
Помогите составить самый короткий маршрут для Ольги Германовны и её сестры, учитывая, что:
• расстояние между остановками на "жёлтой" ветке − 4 минуты;
• расстояние между остановками на "зелёной" ветке − 3 минуты;
• ожидание на пересадке − 7 минут;
• каждая остановка − 1 минута.
Подберите маршрут так, чтобы посетить все пункты и провести как можно меньше времени в транспорте. Можете писать числа и чертить маршруты на схеме.
Маршрут для Ольги Германовны и её сестры:
1) От остановки Ул. Г. К. Жукова Ольге Германовне нужно доехать до остановки Ул. Нагорная и пересесть на "зелёную" ветку, чтобы доехать до остановки Вокзал:
4 * 4 + 3 * 1 + 7 + 3 * 3 + 2 * 1 = 16 + 3 + 7 + 9 + 2 = 37 минут.
2) От остановки Вокзал Ольге Германовне и её сестре нужно доехать до остановки Ул. Липовая:
7 * 3 + 6 * 1 = 21 + 6 = 27 минут.
Посетить Краеведческий музей и погулять по липовой аллее на улице Липовая.
3) От остановки Ул. Липовая им нужно доехать до остановки Булочная: 3 минуты.
Покушать в кафе "Домашняя еда" рядом с булочной.
4) Потом им нужно доехать до остановки Центральная площадь:
3 * 3 + 2 * 1 = 9 + 2 = 11 минут.
Посетить Музей музыкальных инструментов, расположенный на Центральной площади.
5) От остановки Центральная площадь по "жёлтой" ветке нужно доехать до остановки Ул. Космонавтов:
5 * 4 + 4 * 1 = 20 + 4 = 24 минуты.
Сфотографироваться у памятника космонавту Алексею Леонову, расположенному на улице Космонавтов.
6) После этого им нужно от остановки Ул. Космонавтов доехать до остановки Яблоневый сад: 4 минуты.
Погулять в Яблоневом саду.
7) От остановки Яблоневый сад нужно доехать до остановки Универмаг:
4 * 2 + 1 * 1 = 8 + 1 = 9 минут.
Купить на память сувениры о городе в городском универмаге.
8) Для того, чтобы проводить сестру на Вокзал от остановки Универмаг они должны доехать до остановки Ул. Нагорная, пересесть на "зелёную" ветку и доехать до остановки Вокзал:
4 + 7 + 3 * 3 + 2 * 1 = 4 + 7 + 9 + 2 = 22 минуты.
