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

1) 8
2) 9
3) 10
4) 11

1 ответ

Всего возможно построить 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

Хороший ответ

8 декабря 2022 16:01

Остались вопросы?

Еще вопросы по категории Информатика