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

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

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

Ответ:

Рассмотрим все возможные пути из А в Е, проходящие через Д и не проходящие через Б.

  • А → Г → Д → Е = 9 + 6 + 6 = 21
  • А → В → Г → Д → Е = 5 + 4 + 6 + 6 = 21

Наименьшая длина маршрута равна 21.

Ответ: 21

ГДЗ по фото 📸

Похожие