---
title: "Разбор задания 23 ЕГЭ по информатике: Кратчайший путь в графе"
description: "Разбор задания 23 ЕГЭ по информатике: Кратчайший путь в графе. Место освободилось после переезда анализа алгоритма на тринадцатый номер, и его занял граф."
url: https://neuromisha.ru/ege/informatika/zadanie-23/
dateModified: 2026-09-23
author: "Редакция НейроМиши"
source:
  - "Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 23 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ) — https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2027/inf_11_2027.zip"
  - "ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027 — https://fipi.ru/ege/demoversii-specifikacii-kodifikatory"
---

# Задание 23 ЕГЭ 2027 по информатике: Кратчайший путь в графе

Задание 23 ЕГЭ 2027 по информатике — «Кратчайший путь в графе»: повышенный уровень, 1 балл из 29 первичных за всю работу, ответ — целое число. На номер стоит закладывать около 12 минут, на всю работу даётся 3 часа 55 минут. С чего начать: прочитайте файл и сложите граф в словарь: из какой вершины в какую и с каким весом.

**Обновлено:** 2026-09-23

## Что проверяет задание 23 и сколько баллов оно даёт?

Место освободилось после переезда анализа алгоритма на тринадцатый номер, и его занял граф. В текстовом файле лежит список рёбер с весами, и нужно найти длину кратчайшего пути между двумя вершинами или число различных путей в ориентированном ациклическом графе. Без программы такой объём данных не разобрать.

*Задание 23 ЕГЭ 2027 по информатике коротко*

- **Уровень сложности:** повышенный
- **Максимальный балл:** 1 балл
- **Форма ответа:** целое число
- **Сколько минут закладывать:** 12 минут
- **Коды кодификатора:** **2.13** Графы. Матрицы смежности. Задачи на графах; **2.14** Деревья. Бинарные деревья. Обход дерева

Проект демоверсии

Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027. Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.

## Как решать задание 23 ЕГЭ по информатике?

1. Прочитайте файл и сложите граф в словарь: из какой вершины в какую и с каким весом.
2. Для кратчайшего пути возьмите алгоритм Дейкстры или разверните динамику по порядку вершин.
3. Для подсчёта путей идите по вершинам в топологическом порядке, складывая пути предшественников.
4. Проверьте программу на маленьком графе, нарисованном на черновике.
5. Возьмите от ответа целую часть, если веса вещественные.

## Как выглядит задание 23 ЕГЭ по информатике?

- **Тема по структуре экзамена:** Анализ графов: кратчайший путь и число путей.
- **Тип задания:** ответ — число.
- **Форма записи:** целое число.
- **Максимальный балл:** 1 балл, повышенный уровень.
- **Что может встретиться в условии:** Графы. Матрицы смежности. Задачи на графах; Деревья. Бинарные деревья. Обход дерева.

Это описание номера по структуре экзамена 2027 года и кодификатору ФИПИ; готового задания с решением по нему у нас пока нет, образец формулировки — в [демоверсии](https://neuromisha.ru/ege/demoversiya/informatika/).

### Задания с проверкой — на соседних номерах

Выборки по этому номеру у нас пока нет. Потренироваться с проверкой ответа можно здесь:

- [Задание 20 — 19 заданий](https://neuromisha.ru/ege/informatika/zadanie-20/)
- [Задание 21 — 15 заданий](https://neuromisha.ru/ege/informatika/zadanie-21/)
- [Задание 22 — 20 заданий](https://neuromisha.ru/ege/informatika/zadanie-22/)
- [Задание 24 — 9 заданий](https://neuromisha.ru/ege/informatika/zadanie-24/)

## На чём теряют баллы в задании 23?

- Считают рёбра двусторонними, хотя граф ориентированный.
- Обрывают чтение файла на последней строке без перевода строки.
- Округляют длину пути вместо того, чтобы взять целую часть.

**Совет на экзамене**

Нарисуйте на черновике граф из пяти вершин и посчитайте ответ руками: почти все ошибки в этом номере видны уже на таком размере.

## Вопросы про задание 23

### Что проверяет задание 23 ЕГЭ по информатике — «Кратчайший путь в графе»?

Место освободилось после переезда анализа алгоритма на тринадцатый номер, и его занял граф. В текстовом файле лежит список рёбер с весами, и нужно найти длину кратчайшего пути между двумя вершинами или число различных путей в ориентированном ациклическом графе. Без программы такой объём данных не разобрать.

### Сколько баллов даёт задание 23 ЕГЭ по информатике?

Максимум 1 балл из 29 первичных баллов всей работы; уровень сложности — повышенный.

### Как записывать ответ в задании 23?

Форма ответа — целое число. Ответ сверяется с эталоном автоматически, поэтому переносите его в бланк ответов № 1 без пробелов и лишних знаков.

### За что снимают балл в задании 23 ЕГЭ по информатике?

Чаще всего на этом: считают рёбра двусторонними, хотя граф ориентированный; обрывают чтение файла на последней строке без перевода строки; округляют длину пути вместо того, чтобы взять целую часть.

### Какие темы нужно знать для задания 23?

По кодификатору ФИПИ задание 23 опирается на разделы: Графы. Матрицы смежности. Задачи на графах; Деревья. Бинарные деревья. Обход дерева.

## Первоисточники

- [Проект спецификации КИМ ЕГЭ 2027 по информатике: приложение «Обобщённый план варианта КИМ», задание 23 (файл «ИНФ-11 ЕГЭ 2027 СПЕЦ.pdf» в архиве ФИПИ)](https://doc.fipi.ru/ege/demoversii-specifikacii-kodifikatory/2027/inf_11_2027.zip)
- [ФИПИ: демоверсии, спецификации и кодификаторы ЕГЭ 2027](https://fipi.ru/ege/demoversii-specifikacii-kodifikatory)

---

Источник: https://neuromisha.ru/ege/informatika/zadanie-23/ — НейроМиша, Редакция НейроМиши.