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