Контрольные задания > ЗАДАНИЕ №5 Между населенными пунктами А, В, С, Д, Е построены дороги, протяженность которых (в километрах) приведена в таблице: A B C D E A - 210 20 20 B 10 - 10 10 C 20 10 - 9 1 D 20 10 9 - 7 E 20 1 7 Определите длину кратчайшего пути между пунктами А и Д. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос:

ЗАДАНИЕ №5 Между населенными пунктами А, В, С, Д, Е построены дороги, протяженность которых (в километрах) приведена в таблице: A B C D E A - 210 20 20 B 10 - 10 10 C 20 10 - 9 1 D 20 10 9 - 7 E 20 1 7 Определите длину кратчайшего пути между пунктами А и Д. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

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

Ответ:

Краткое пояснение: Для нахождения кратчайшего пути между пунктами А и Д, будем последовательно рассматривать все возможные маршруты, суммируя протяженность дорог, и выберем самый короткий.
ABCDE
A-2102020-
B10-1010-
C2010-91
D20109-7
E--17-

Пошаговое решение:

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

  • А -> Д: 20 км
  • А -> C -> Д: 20 + 9 = 29 км
  • А -> B -> Д: 210 + 10 = 220 км
  • А -> C -> E -> Д: 20 + 1 + 7 = 28 км
  • А -> B -> C -> Д: 210 + 10 + 9 = 229 км
  • А -> B -> C -> E -> Д: 210 + 10 + 1 + 7 = 228 км

Сравнивая длины всех возможных путей, находим самый короткий.

Ответ: 20

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

Похожие