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

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

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


image

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

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


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

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