Алгоритмы (базовый поток) 11. Алгоритм Джонсона, Флойда-Уоршелла
Дата лекции: 27.04.23
Лектор: Ибрагимов Б. Л.
00:00:00 Начало
00:00:05 Кратчайшие пути между всеми парами вершин
00:05:29 Алгоритм Флойда-Уоршелла
00:14:18 Псевдокод алгоритма Флойда-Уоршелла
00:16:45 Псевдокод улучшенного алгоритма Флойда-Уоршелла
00:17:28 Псевдокод in-place алгоритма Флойда-Уоршелла
00:22:19 Определение наличия отрицательных циклов
00:40:20 Метод потенциалов: алгоритм Джонсона
00:53:23 Вопрос из теста
Съемка: Казанцева Таня
Монтаж: Степашин Егор
*к сожалению, при записи петличка умерла
