Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана

Описание к видео Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана

00:00 - Определения
3:50 - BFS
12:10 - Корректность
25:40 - 0-k BFS
38:28 - Корректность
41:06 - Алгоритм Дейкстры
45:35 - Асимтотика
53:38 - Корректность
1:02:20 - Отрицательные ребра
1:07:55 - Алгоритм Форда-Беллмана
1:16:45 - Случай отрицательных циклов

Дата лекции 16.03.23
Лектор: Степанов И.Д.

Монтажер: Калинин Иван
Оператор: Сибиряков Михаил

Комментарии

Информация по комментариям в разработке