Контрольные задания > (№ 1182) Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. A B C D E F A 3 5 - - 15 B 3 - 1 - - C 5 - 1 - - D - 1 1 - 2 6 E - - - 2 - 2 F 15 - - 6 2 -
Вопрос:

(№ 1182) Между населенными пунктами А, В, С, D, E, F построены дороги, протяженность которых (в километрах) приведена в таблице Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт D. Передвигаться можно только по дорогам, протяженность которых указана в таблице. A B C D E F A 3 5 - - 15 B 3 - 1 - - C 5 - 1 - - D - 1 1 - 2 6 E - - - 2 - 2 F 15 - - 6 2 -

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

Ответ:

Краткое пояснение: Найдем все возможные пути из пункта А в пункт Е через пункт D и выберем кратчайший из них.

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

  • Возможные пути из А в Е через D:
  • A → B → D → E = 3 + 1 + 2 = 6
  • A → C → D → E = 5 + 1 + 2 = 8
  • A → F → D → E = 15 + 6 + 2 = 23
  • A → F → E = 15 + 2 = 17 (но этот путь не проходит через D)
  • Самый короткий путь: A → B → D → E = 6

Ответ: 6

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

Похожие