Вопрос:

Между населёнными пунктами Орехово, Верхнее, Садки, Дубки, Ершово построены дороги, протяжённость которых (в километрах) приведена в таблице. Найдите длину кратчайшего пути между пунктами Орехово и Ершово, проходящего через пункт Садки. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

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

Ответ:

Для решения этой задачи нам нужно найти кратчайший путь из Орехово в Ершово, обязательно проходящий через Садки. Рассмотрим возможные пути и их длины:

  1. Орехово → Садки → Ершово: Длина пути = 6 + 4 = 10 км
  2. Орехово → Верхнее → Садки → Ершово: Длина пути = 4 + 2 + 4 = 10 км
  3. Орехово → Дубки → Садки → Ершово: Длина пути = 1 + 4 + 4 = 9 км
  4. Орехово → Садки → Верхнее → Ершово: Длина пути = 6 + 2 + 4 = 12 км
  5. Орехово → Садки → Дубки → Ершово: Длина пути = 6 + 4 + 4 = 14 км

Сравнивая длины всех возможных путей, видим, что самый короткий путь – это Орехово → Дубки → Садки → Ершово с длиной 9 км.

Ответ: 9

ГДЗ по фото 📸
Подать жалобу Правообладателю