Разбор 4 задания | ОГЭ по информатике 2025

• Иван Викторович начинает подготовку к ОГЭ по информатике 2025 года.  

• Обсуждается четвёртое задание базового уровня, на выполнение которого отводится три минуты.  

• Задание проверяет умение анализировать простейшие модели объекта.  

• Необходимо определить длину кратчайшего пути между двумя населёнными пунктами.  

• Для решения используется взвешенный граф.  

• Граф — это набор вершин и соединяющих их рёбер, описываемый весовой матрицей.  

• Взвешенный граф содержит веса рёбер, обычно длины дорог в километрах.  

• Граф может быть нарисован по-разному, но это не критично.  

• Дано задание определить длину кратчайшего пути между пунктами A и I по таблице дорог.  

• Строится дерево для нахождения кратчайшего пути.  

• Подсчитывается длина каждого участка пути.  

• Начинается с пункта A, записывается ноль километров.  

• Находятся дороги в B, C, D и I, подписываются их длины.  

• Рассчитывается общая длина пути: 9 километров.  

• Задача: определить длину кратчайшего пути от станции Антоновка до станции Дружба.  

• Строится взвешенный граф с заменой названий населённых пунктов на буквы.  

• Находятся кратчайшие пути через B и I, ответ — 4 километра.  

• Определяется длина кратчайшего пути между пунктами C и B.  

• Строится взвешенный граф, выбираются кратчайшие пути.  

• Ответ — 11 километров.  

• Строится взвешенный граф для пяти населённых пунктов.  

• Находятся кратчайшие пути из A в F, ответ — 30 километров.  

• Определяется длина кратчайшего пути между B и I, не проходящего через пункт D.  

• Зачёркивается пункт D в таблице дорог.  

• Строится взвешенный граф, выбирается кратчайший путь, ответ — 7 километров.  

• Определяется длина кратчайшего пути, проходящего через пункт D.  

• Строится взвешенный граф без зачёркивания пункта D.  

•   

• Нарисованы и подписаны дороги длиной 9 и 11 километров.  

• Необходимо пройти через пункт «Си» и достичь пункта «И».  

• Рассматриваются два варианта маршрута: напрямую 22 километра или через «Ди».  

• Выбран маршрут через «Ди», так как 8 + 9 меньше 22.  

• Маршрут включает этапы: «Эйди» — 8 км, «Си» — 9 км, «И» — 9 км.  

• Общая длина маршрута — 26 километров.  

• Автор прощается с зрителями, надеется, что видео понравилось.  

• Призывает оставлять комментарии и ставить лайки.