28 марта 2026
В закладки
Обсудить
Жалоба
16+
Задание 4 ОГЭ по информатике
Поиск кратчайшего пути.
Задание относится к теме «Графы» и проверяет умение:
→ формализовать табличные данные в виде графа;
→ определять вершины и рёбра, учитывать веса рёбер (длины путей);
→ находить оптимальный (кратчайший/максимальный) путь между заданными вершинами;
→ анализировать все возможные маршруты с учётом ограничений условия.
→ определять вершины и рёбра, учитывать веса рёбер (длины путей);
→ находить оптимальный (кратчайший/максимальный) путь между заданными вершинами;
→ анализировать все возможные маршруты с учётом ограничений условия.
В ходе разбора демонстрируется построение графа, перебор путей и обоснование выбора ответа.