Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в...

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

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

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

Ответы:
1) 5
2) 6
3) 7
4) 9


image

Информатика Одаренный (1.3k баллов)
Дан 1 ответ
0 голосов
Одаренный (1.4k баллов)

Из А есть дорога только в В. Из B можно попасть в D, а потом в E. Отсюда кратчайший путь равен 1 + 2 + 4 = 7

...