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

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

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


image

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

Строим граф и по нему определяем
Ответ: 6


image
(150k баллов)
0

Спасибо огромное