Вопрос:

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

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

Ответ:

Для решения этой задачи нужно рассмотреть все возможные пути из пункта A в пункт C и выбрать кратчайший из них.

  1. Непосредственно из A в C: 7 км.
  2. Из A в B, затем из B в C: 2 + 5 = 7 км.
  3. Из A в D, затем из D в C: 4 + 2 = 6 км.
  4. Из A в B, затем из B в D, затем из D в C: 2 + 1 + 2 = 5 км.
  5. Из A в D, затем из D в B, затем из B в C: 4 + 1 + 5 = 10 км.

Сравнивая все возможные пути, видим, что кратчайший путь из пункта A в пункт C составляет 5 км (через пункты B и D).

Ответ: 5

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