Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в...

0 голосов
36 просмотров

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

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


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


image

Информатика (27 баллов) | 36 просмотров
Дан 1 ответ
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

(13.9k баллов)