Пока педагоги привыкают к очередному циклу переписывания рабочих программ, сверху прилетают новости о будущем. На недавнем съезде учителей информатики обсуждали грядущие перемены, которые официально должны ворваться в жизнь выпускников в 2027 году. Если вы думали, что графы в ЕГЭ — это затишье перед бурей, то спешу расстроить: теперь 23-е задание будет напрямую завязано на алгоритме Дейкстры. Видимо, простого понимания связей между вершинами мало, нужно еще и уметь считать кратчайшие пути в условиях бесконечного стресса.
Вместо привычных задач теперь придется осваивать классику теории графов в более жестком формате. Как это выглядит на практике, уже демонстрируют первые решения. Чтобы не сойти с ума от новых условий, приходится писать код, который по своей структуре напоминает попытку найти выход из лабиринта бюрократии. Берем файл «23.txt», парсим данные, создаем список смежности для тысячи вершин и начинаем этот бесконечный цикл поиска минимального расстояния. В коде, представленном Артемом Имаевым, всё по классике: массив `dist` заполняется бесконечностью, массив `used` отмечает посещенные узлы, а затем начинается судорожный перебор непосещенных вершин, чтобы наконец-то добраться до нужной цели.
Конечно, можно надеяться, что к 2027 году эти требования как-нибудь «постепенно сократят», но пока реальность такова: готовьтесь объяснять детям, почему поиск кратчайшего пути в графе — это жизненно важный навык, когда единственная цель — просто дожить до конца экзамена. Мы снова имеем дело с ситуацией, когда правила игры меняются прямо в процессе партии, заставляя учителей не просто преподавать предмет, а заниматься непрерывной дрессировкой под новые стандарты. Алгоритм Дейкстры теперь официально входит в обязательный набор инструментов для тех, кто хочет получить заветные баллы в мире, где всё постоянно оптимизируется и усложняется без видимой на то причины.
Источник: kompege ЕГЭ 2026
