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

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

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

Ответ:

1. Рассматриваем возможные пути из А в С:

  • А-В-С: 2 + 5 = 7 км
  • А-D-C: 4 + 1 = 5 км
  • А-В-D-C: 2 + 1 + 1 = 4 км
  • А-D-B-C: 4 + 2 + 5 = 11 км

2. Сравниваем длины путей и находим минимальную.

Ответ: 4

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

Похожие