Алгоритмы 04. Алгоритм Беллмана-Форда. Антон Бессарабов

Фрагмент лекции Антона Бессарабова по навыку Алгоритмы для Школы траблшутеров. Алгоритм Беллмана-Форда используется для поиска оптимальных маршрутов в графах, работы с отрицательными весами и обнаружения отрицательных циклов. На практических примерах показано применение в игровых системах, экономике, логистике, маршрутизации и расписаниях, а также сравнение алгоритма Беллмана-Форда с алгоритмами Дейкстры, Флойда и Джонсона. Школа траблшутеров: https://braginskyoleg.com