Задание 2. Построение и анализ маршрутов В городе шесть достопримечательностей. Музей (М), Парк (П), Театр (Т). Кафе (К), Наб ережная (Н) и Смотровая площадка (С). Между ними проложены пешеходные маршруты. М-П, М-Т, П-Т, П-К, Т-К, К-Н, Н-С. 1. Постройте граф, где вершины достопримечательности, в ребра пешеходные маршруты: 2. Составьте два разных маршрута для туриста, который хочет пройти от Музея (М) до Смотровой площадки (С). Залишите каждый маршрут как последовательность вершин. 3. Для каждого маршрута посчитайте, сколько достопримечательностей посетит турист (в ключая Музей и Смотровую площадку). 4. Какой из маршрутов короче по количеству пройденных дорожек? Запишите этот маршр ут и укажите количество ребер в нем.

Question

Вопрос:

Ответ:

Accepted Answer

Ответ: Решение ниже

Краткое пояснение: Решим задачи по теории графов, построим граф и найдем оптимальные маршруты.

Построим граф с вершинами: Музей (M), Парк (П), Театр (T), Кафе (K), Набережная (H), Смотровая площадка (C) и ребрами: M-П, M-T, П-T, П-K, T-K, K-H, H-C.
Составим два различных маршрута для туриста, который хочет пройти от Музея (M) до Смотровой площадки (C):
- Маршрут 1: M → П → K → H → C
- Маршрут 2: M → T → K → H → C
Посчитаем количество достопримечательностей, которые посетит турист в каждом маршруте:
- Маршрут 1: M → П → K → H → C (5 достопримечательностей)
- Маршрут 2: M → T → K → H → C (5 достопримечательностей)
Определим, какой из маршрутов короче по количеству пройденных дорожек. Оба маршрута имеют одинаковое количество дорожек (4 дорожки).

Ответ: Решение выше

Тайм-трейлер, Achievement unlocked: Домашка закрыта! Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена.