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

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

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


image

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

1) А-В = 2
    В-С = 1
    С-Е = 2
  А-Е = 5
2) А-С = 5
    С-Е = 2
  А-Е = 7
3) A-D = 1
    D-C = 3
    C-E = 2
  A-E = 6
Oтвет:
кратчайший путь = 5

(206 баллов)