Алгоритмы и структуры данных 17. Минимальные остовные деревья
00:08:30 Быстрый алгоритм
00:16:41 Реализация
00:48:02 Оценка асимптотики
00:53:17 Поиск кратчайших путей
00:54:02 Кратчайшие пути в невзвешенном графе
00:55:57 BFS
00:59:17 0-k BFS
01:14:35 Кротчайшие пути в графе с неотрицательные весами ребер
01:15:07 алгоритм Дейкстры
Дата лекции: 27.03.2019
Лектор: Михаил Тихомиров
Снимал: Арслан Хабутдинов
Монтировал: Кирилл Кашин
Видео Алгоритмы и структуры данных 17. Минимальные остовные деревья канала Лекторий ФПМИ
00:16:41 Реализация
00:48:02 Оценка асимптотики
00:53:17 Поиск кратчайших путей
00:54:02 Кратчайшие пути в невзвешенном графе
00:55:57 BFS
00:59:17 0-k BFS
01:14:35 Кротчайшие пути в графе с неотрицательные весами ребер
01:15:07 алгоритм Дейкстры
Дата лекции: 27.03.2019
Лектор: Михаил Тихомиров
Снимал: Арслан Хабутдинов
Монтировал: Кирилл Кашин
Видео Алгоритмы и структуры данных 17. Минимальные остовные деревья канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Математическая логика и теория алгоритмов 10. Универсальные вычислимые функции
Теория групп 11. Конечно порождённые абелевы группы
Случайные процессы 6 Свойства корреляционной функции стационарных процессов
Транспортные потоки. Лекция 4. Гасников А.В.
Теория Групп / лекция №4
Многомерный анализ, интегралы и ряды 24. Неявные функции
ТФСиА 15. Теоремы Тарского и Гёделя.
Теория колец и полей 3. Евклидовы кольца
ТФКП 15. Регулярные ветви многозначных функций.
Гармонический анализ 20. Формулы Эйлера
ОКТЧ 22. Диофантовы приближения. Цепные дроби
Алгоритмы (базовый поток) 13. Потоки-2
Введение в машинное обучение - семинары, SVM, PCA. (4 курс, осень 2022)
Презентация кафедры вычислительных технологий и моделирования в геофизике и биоматематике (ИВМ РАН)
Гармонический анализ 10. L2-теория рядов Фурье
ТПиАК 10. Процессы в операционных системах
Случайные процессы 4. Винеровские и пуассоновские процессы
НЕофициальная консультация к семестровой контрольной работе
Распределённые и параллельные вычисления 9.2. Hive, инфраструктура Big Data
Теория поля 3. Тензоры (продолжение). Релятивистская кинематика и динамика
Дискретная математика 15. m-сводимость