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

preview_player
Показать описание
Алгоритмы и структуры данных. Семестр 3. Лекция 7.

На седьмой лекции мы продолжили говорить о задаче нахождения кратчайшего пути в графе. Рассмотрели алгоритмы Форда-Беллмана и Флойда-Уоршелла, а также алгоритм Джонсона.

Университет ИТМО, 2021 г.
Рекомендации по теме
Комментарии
Автор

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

СветланаСергеева-рф
Автор

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

flicky
visit shbcf.ru