Задание 50

Рабочая тетрадь по Информатике 9 класс Босова

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


Ответ: Из дерева установим, что 35 - самый короткий путь.