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

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

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

Ответ:

Необходимо найти кратчайший путь из А в Е, проходящий через Д, но не проходящий через Б. Рассмотрим возможные пути: 1. А -> Г -> Д -> Е: 9 + 6 + 6 = 21 2. А -> В -> Г -> Д -> Е: 5 + 4 + 6 + 6 = 21 Сравним полученные значения. Кратчайший путь равен 21. Ответ: 21
ГДЗ по фото 📸

Похожие