Алгоритм Дейксты и Флойда-Уоршела

Начало тут https://youtu.be/V6DXm9eX3Ak
и тут https://youtu.be/zybZOOrXLXU
00:00 введение
2:30 Про жадные алгоритмы
7:50 главная идея алгоритма Дейкстры
14:25 первая итерация
20:07 вторая итерация
28:40 доказательство корректности алгоритма
41:48 алгоритм флойда воршела

Канал с лекциями https://t.me/joinchat/wW1tQHm1yChlNGZi

Видео Алгоритм Дейксты и Флойда-Уоршела канала Anton Finogenov