ТГ бот

Длина дорог между пунктами (в километрах) приведена в таблице. Найди кратчайшее…

Информатика9 классРешено по фото 13 октября 2026 в 21:44
Кратчайший путь по таблице расстояний

Длина дорог между пунктами (в километрах) приведена в таблице. Найди кратчайшее расстояние между пунктами Андреево и Александрово.

Александрово Андреево Артёмино Денисово Николаево Сенино Сергиево
Александрово 3 3
Андреево 4 7
Артёмино 4 2 1
Денисово 4 4
Николаево 3 2
Сенино 3 2
Сергиево 7 1 2
Решение

Таблица симметрична, выпишем все дороги:

Александрово – Николаево: ; Александрово – Сенино: ; Андреево – Денисово: ; Андреево – Сергиево: ; Артёмино – Денисово: ; Артёмино – Сенино: ; Артёмино – Сергиево: ; Николаево – Сергиево: .

Из Андреево выходят две дороги: в Денисово () и в Сергиево (). Переберём маршруты до Александрово:

  1. Андреево – Сергиево – Николаево – Александрово: .
  2. Андреево – Сергиево – Артёмино – Сенино – Александрово: .
  3. Андреево – Денисово – Артёмино – Сенино – Александрово: .
  4. Андреево – Денисово – Артёмино – Сергиево – Николаево – Александрово: .

Наименьшее значение — .

Ответ
✓ dzmen.ru

км

Помогло?

Есть ещё задание?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото