Пензар Д.Д. - Прикладная математика для машинного обучения - Лекция 9. Взвешенные графы
Взвешенные графы. Динамическое программирование
00:02:09 Виды графов. Взвешенные графы
00:05:05 Топологическая сортировка. Поиск кратчайшего пути
00:18:18 Динамическое программирование
00:29:11 Подсчёт числа путей
00:37:25 Жадные алгоритмы
00:44:38 Очередь с приоритетом
00:50:07 Алгоритм Дейкстры
01:04:31 Кодирование
Ссылка на плейлист: