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

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

[@user-uu6dt8ub3t]

36:45 Флойда-Уоршелла
44:15 как восстановить путь в алгоритме Флойда-Уоршелла
45:20 Отрицательный цикл в алгоритме Флойда-Уоршелла / Беллмана- Форда
51:30 метод потенциалов

[@x_xp9259]

Лучший

[@flicky256]

черт. Почему никто не ставит лайки? 700 просмотров 20 лайков..