Задание 50. Определение кратчайшего пути между пунктами А и Г по таблице дорог

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

Схема по таблице задания 50:

Дерево, по схеме выше:

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