Урок 3 - графы и поиск кратчайшего пути (№4 ОГЭ)

Короткий теоретический урок по заданию №4 ОГЭ по информатике. На уроке разбираем: — что такое граф, вершины и рёбра; — как работать с таблицей дорог; — как находить кратчайший путь между пунктами; — основные типы задания №4; — алгоритм решения и проверки ответа. После просмотра вы будете знать основную теорию и сможете перейти к практической отработке задания №4.