Задание 23 ЕГЭ 2027

В этой методичке разберём новое задание 23 — про кратчайший путь во взвешенном графе, заданном текстовым файлом. Покажем два надёжных способа на Python: алгоритм Беллмана–Форда и рекурсию с запоминанием (динамическое программирование). Оба короткие, и порядок рёбер в файле для них неважен. Разберём пример и дадим шпаргалку.

0 из 6 параграфов прочитано

Начать чтение

Содержание