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

01:20:57

Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана videosi uchun yuklab olish ma'lumotlari va tafsilotlari

Muallif:

Лекторий ФПМИ

Chop etilgan sana:

22/03/2023

Ko'rishlar soni:

2.1K

Videoni Yuklab Olish

Tavsif:

В лекции рассматриваются основные алгоритмы и структуры данных. Начинается с определений (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).