Задание 3. Маршруты Рассмотрите граф (метро): «Дом» — «Школа» (5 мин), «Школа» — «Библиотека» (3 мин), «Дом» — «Магазин» (4 мин), «Магазин» — «Библиотека» (6 мин), «Дом» — «Библиотека» (10 мин). Найдите самый короткий путь от «Дома» до «Библиотеки». Какова его длина?

Решение:

Рассмотрим все возможные пути от «Дома» до «Библиотеки»:

• Путь 1: Дом → Библиотека. Длина: 10 мин.
• Путь 2: Дом → Школа → Библиотека. Длина: 5 мин + 3 мин = 8 мин.
• Путь 3: Дом → Магазин → Библиотека. Длина: 4 мин + 6 мин = 10 мин.
• Сравнивая длины всех путей, находим самый короткий.

Ответ: Самый короткий путь от «Дома» до «Библиотеки» — через «Школу», его длина 8 минут.