Алгоритмы (базовый поток) 10. Алгоритм Дейкстры, Форда-Беллмана

Дата лекции: 20.04.23
Лектор: Ибрагимов Б. Л.

00:00:00 Начало
00:00:05 Введение
00:01:41 Поиск кратчайшего пути из одной вершин
00:02:49 Алгоритм Дейкстры
00:17:56 Корректность алгоритма Дейкстры
00:32:18 Псевдокод алгоритма Дейкстры на пирамиде
00:38:39 Псевдокод алгоритма Дейкстры на массиве
00:42:26 Случай графов с отрицательными ребрами
00:49:23 Алгоритм Форда-Беллмана
00:53:11 Псевдокод алгоритма Форда-Беллмана
00:53:46 Корректность алгоритма Форда-Беллмана
00:58:18 Цикл отрицательного весаопределения наличия цикла отрицательного веса
01:01:40 Псевдокод определения наличия цикла отрицательного веса
01:02:27 Корректность алгоритма определения наличия цикла отрицательного веса
01:08:53 Улучшения алгоритма Форда-Беллмана

Съемка: Казанцева Таня
Монтаж: Степашин Егор