Входной файл
Каждая строка содержит вершины L и M и вес ребра W. Граф ориентированный, взвешенный и ациклический.
Скачай PDF, проверь обновлённую нумерацию и разберись с новым заданием №23 на графы до начала подготовки.
Структура КИМ не изменилась: заданий по-прежнему 27, максимум — 29 первичных баллов. Изменились темы трёх позиций и формат ответа №27.
| Номер | Было | Стало в 2027 году |
|---|---|---|
| 10 | Информационный поиск средствами текстового процессора | IP-адресация и маска подсети — прежняя тема задания №13 |
| 13 | IP-адресация и маска подсети | Анализ хода исполнения алгоритма — прежняя тема задания №23 |
| 23 | Анализ хода исполнения алгоритма | Алгоритмические задачи на графы — новая тема |
| 27 | Две строки по два числа | Одна строка из двух чисел в поле ответа |
Итого: старое задание №10 убрано из КИМ, а темы №13 и №23 сдвинулись на позиции 10 и 13. Освободившаяся позиция №23 отдана задачам на графы.
ФИПИ заявляет два возможных направления: оптимальный путь и количество различных путей в ориентированном ациклическом графе. В опубликованной демоверсии показан первый тип.
Каждая строка содержит вершины L и M и вес ребра W. Граф ориентированный, взвешенный и ациклический.
Нужно написать программу и определить длину кратчайшего пути из вершины 1 в вершину 100.
В ответ указывается целая часть минимальной суммы весов рёбер, составляющих найденный путь.
Работа выполняется на компьютере. На экзамене доступны текстовый редактор, электронные таблицы и системы программирования, но доступ к Интернету запрещён.
Каждое правильно выполненное задание приносит 1 первичный балл.
Каждое оценивается максимум в 2 первичных балла. Общий максимум за работу — 29.
В демоверсии используется один входной файл, а ответ состоит из двух чисел, записанных в одной строке.
Демонстрационный вариант · 14 страниц PDF · 1 МБ
Источник документа — ФГБНУ «ФИПИ». Демоверсия, спецификация и кодификатор на сайте ФИПИ.
Отдельная тренировка поиска в текстовом редакторе для этой позиции больше не нужна.
Маску подсети тренируй как №10, а задачи на траектории исполнителя — как №13.
Начни с представления графа списком рёбер, поиска кратчайшего пути и подсчёта путей в DAG.
В работе остаётся 27 заданий. Изменения структуры КИМ отсутствуют.
3 часа 55 минут, или 235 минут.
Алгоритмические задачи на анализ графов: построение оптимального пути между вершинами или подсчёт различных путей в ориентированном ациклическом графе.
Максимум — 29: по 1 баллу за задания 1–25 и по 2 балла за задания 26 и 27.
Нет, ФИПИ опубликовал материалы ЕГЭ 2027 как проекты для общественно-профессионального обсуждения. Перед экзаменом проверь финальную версию.
Тренируй задания ЕГЭ, решай варианты и возвращайся к демоверсии для контрольной проверки.