Контрольные задания > 4. (№ 1178) Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) указана в таблице. Определите длину кратчайшего пути между пунктами В и Е, не проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос:
4. (№ 1178) Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) указана в таблице. Определите длину кратчайшего пути между пунктами В и Е, не проходящего через пункт D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Ответ:
Чтобы найти кратчайший путь между пунктами B и E, не проходящий через D, рассмотрим возможные пути:
1. B - A - E: 2 + 5 = 7
2. B - C - E: 4 + 4 = 8
Сравним длины этих путей: 7 и 8. Наименьшая длина пути равна 7.
Ответ: 7