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

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

Смотреть решения всех заданий с листа

Ответ:

  • Путь 1: Дом → Магазин → Библиотека. Длина: 4 + 6 = 10 мин.
  • Путь 2: Дом → Школа → Библиотека. Длина: 5 + 3 = 8 мин.
  • Путь 3: Дом → Библиотека. Длина: 10 мин.
  • Самый короткий путь от «Дом» до «Библиотеки» - это через «Школу», его длина 8 минут.
ГДЗ по фото 📸

Похожие