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

Задание

Основанонаупр.50стр.49.

Решизадачу

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

Похожие

Тот же тест