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

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

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

Определите кратчайший путь между пунктами A и В (при условии , что передвигаться можно только по построенным дорогам)


image

Информатика (18 баллов) | 65 просмотров
Дан 1 ответ
0 голосов
Ответ под номером 3 поскольку мы сначала идем через дорогу А-С, потом С-D, потом D-E, поскольку дорога в F только одна то двигаемся по дороге E-F.
(107 баллов)