Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана
Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана 影片的下載資訊和詳情
作者：
Лекторий ФПМИ發布日期：
2023/3/22觀看次數：
2.1K簡介：
В лекции рассматриваются основные алгоритмы и структуры данных. Начинается с определений (00:00), затем переход к алгоритму BFS (3:50) и его корректности (12:10). Далее обсуждается 0‑k BFS (25:40) и его корректность (38:28). После этого рассматривается алгоритм Дейкстры (41:06), его асимптотика (45:35) и корректность (53:38). В конце лекции обсуждаются отрицательные ребра (1:02:20), алгоритм Форда‑Беллмана (1:07:55) и случай отрицательных циклов (1:16:45).
相似影片：Алгоритмы и структуры данных
Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
Алгоритмы и структуры данных 11. Потоки продолжение
Алгоритмы и структуры данных 5. Эйлеровы циклы, мосты и точки сочленения
Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*
Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла
