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

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

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

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

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


image

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

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

(1.4k баллов)