1)Между населенными пунктами А, Б, В, Г, Д построены дороги, протяженность которых...

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

1)Между населенными пунктами А, Б, В, Г, Д построены дороги, протяженность которых приведена в таблице.

Определите кратчайший путь между пунктами А и Г (при условии, что перемещаться можно только по построенным дорогам). Для решения задачи по таблице постройте схему, от схемы перейдите к дереву.


image

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

Кратчайший путь А-Б-В-Д-Г = 10+5+5+15 = 35. Схема на фото. Дерево, увы, не знаю, что такое.


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

Благодарю