АиСД S03E07. Алгоритмы Форда-Беллмана и Флойда-Уоршелла

Алгоритмы и структуры данных. Семестр 3. Лекция 7. На седьмой лекции мы продолжили говорить о задаче нахождения кратчайшего пути в графе. Рассмотрели алгоритмы Форда-Беллмана и Флойда-Уоршелла, а также алгоритм Джонсона. Университет ИТМО, 2021 г.