ИНФОРМАТИКА ЕГЭ - Нахождение кратчайшего пути в Задании 3 ЕГЭ по Информатике с помощью графа дерева

Как решать Задание 3 из ЕГЭ по Информатике которые связаны с нахождением кратчайшего расстояния с помощью графа дерева? Информатика достаточно не сложный предмет для сдачи ЕГЭ 2018 и многие задания можно научиться решать достаточно быстро, уделяя небольшое время для тренировки и нарешивания заданий данного типа. Преподаватель Школы Ньютон Роман Хакимов рассказывает как быстро подготовиться к ЕГЭ по Информатике. Задача: Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Отсутствие числа означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами А и F, проходящего через пункт E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Обычно такие задания решаются графическим способом, с помощью построения графа дерева. В ======================================================== Подписывайтесь на наш канал и ставьте лайки