🧠 ЕГЭ-2027, задание 23: теперь графы

В 2027 году задание 23 проверяет анализ графов: оптимальный путь между вершинами и число путей в графе без циклов.

Данные лежат в текстовом файле, одна строка = одно ребро.

В карточках разобрали три способа решения:
👉Дейкстра: классика, пригодится в вузе, но кода больше всех
👉Форд–Беллман: вся логика в одном if, быстро пишется на экзамене
👉Рекурсия + lru_cache: решение повторяет определение, а для подсчёта путей достаточно заменить min на sum

💡Что выбрать: на экзамене Форд–Беллман или рекурсию, для вуза Дейкстру.

Тренировка: решите одну задачу всеми тремя способами и сравните ответы. Так разница запоминается лучше всего.

А вы какой способ используете? Пишите в комментариях 👇

#егэ2027 #информатика #задание23 #графы