Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 8
2) 9
3) 10
4) 11
Приложения:
Ответы
Ответ дал:
0
Всего возможно построить 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
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
Вас заинтересует
1 год назад
1 год назад
6 лет назад
6 лет назад
8 лет назад
8 лет назад
9 лет назад