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