Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана
Информация о загрузке и деталях видео Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана
Автор:
Лекторий ФПМИДата публикации:
22.03.2023Просмотров:
2.1KОписание:
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 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил
Похожие видео: Алгоритмы и структуры данных
Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
Алгоритмы и структуры данных 11. Потоки продолжение
Алгоритмы и структуры данных 5. Эйлеровы циклы, мосты и точки сочленения
Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*
Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла
