Обьясните как решать подобные задачи Между населёнными пунктами A, B, C, D, E построены...

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

Обьясните как решать подобные задачи


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


image

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

ABCE = 2+1+2 = 5 - кратчайший
ACE = 5+2 = 7
ADCE = 1+3+2 = 6
Ответ: 5


image
(194k баллов)