Задание 23 ЕГЭ 2027 по информатике: Кратчайший путь в графе
Задание 23 ЕГЭ 2027 по информатике — «Кратчайший путь в графе»: повышенный уровень, 1 балл из 29 первичных за всю работу, ответ — целое число. На номер стоит закладывать около 12 минут, на всю работу даётся 3 часа 55 минут. С чего начать: прочитайте файл и сложите граф в словарь: из какой вершины в какую и с каким весом.
Для выпускников 2026/2027 учебного года — экзамен в июне 2027 · страница обновлена
Материал сверен с официальными документами ФИПИ и Рособрнадзора · как мы это проверяем. Первоисточник: Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 23 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ); ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027.
Что проверяет задание 23 и сколько баллов оно даёт?
Место освободилось после переезда анализа алгоритма на тринадцатый номер, и его занял граф. В текстовом файле лежит список рёбер с весами, и нужно найти длину кратчайшего пути между двумя вершинами или число различных путей в ориентированном ациклическом графе. Без программы такой объём данных не разобрать.
| Уровень сложности | повышенный |
|---|---|
| Максимальный балл | 1 балл |
| Форма ответа | целое число |
| Сколько минут закладывать | 12 минут |
| Коды кодификатора |
|
Проект демоверсии
Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027. Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.
Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).
Как решать задание 23 ЕГЭ по информатике?
- Прочитайте файл и сложите граф в словарь: из какой вершины в какую и с каким весом.
- Для кратчайшего пути возьмите алгоритм Дейкстры или разверните динамику по порядку вершин.
- Для подсчёта путей идите по вершинам в топологическом порядке, складывая пути предшественников.
- Проверьте программу на маленьком графе, нарисованном на черновике.
- Возьмите от ответа целую часть, если веса вещественные.
Как выглядит задание 23 ЕГЭ по информатике?
- Тема по структуре экзамена: Анализ графов: кратчайший путь и число путей.
- Тип задания: ответ — число.
- Форма записи: целое число.
- Максимальный балл: 1 балл, повышенный уровень.
- Что может встретиться в условии: Графы. Матрицы смежности. Задачи на графах; Деревья. Бинарные деревья. Обход дерева.
Это описание номера по структуре экзамена 2027 года и кодификатору ФИПИ; готового задания с решением по нему у нас пока нет, образец формулировки — в демоверсии.
Выборки по этому номеру у нас пока нет. Потренироваться с проверкой ответа можно здесь:
На чём теряют баллы в задании 23?
- Считают рёбра двусторонними, хотя граф ориентированный.
- Обрывают чтение файла на последней строке без перевода строки.
- Округляют длину пути вместо того, чтобы взять целую часть.
Нарисуйте на черновике граф из пяти вершин и посчитайте ответ руками: почти все ошибки в этом номере видны уже на таком размере.