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