Срочно помогите с рисунком! Между населёнными пунк­та­ми А, В, С, D, Е по­стро­е­ны...

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

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


image

Информатика (237 баллов) | 50 просмотров
Дан 1 ответ
0 голосов

Кратчайший путь = 7

Из A в B 2

Из B в C 2+3

Из C в E 2+3+2 = 7

(489 баллов)