1 Графы: кратчайший путь

Графы: кратчайший путь

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