Алгоритмы и структуры данных (продвинутый поток) 12. MST, Atomic Heap
00:00:00 Начало
00:00:05 Минимальный остов в неориентированном графе
00:11:50 Лемма о безопасном ребре
00:19:05 Алгоритм Борувки
00:29:15 Алгоритм Прима
00:43:09 Алгоритм Фредмана-Тарьяна
01:21:55 Atomic Heap с алгоритмом Фредмана-Тарьяна
02:13:11 Исправлена версия алгоритма Фредмана-Тарьяна с Atomic Heap
02:26:40 Алгоритм Краскала, СНМ
02:41:38 СНМ с двумя эвристиками, доказательство асимптотики
02:53:45 Atomic Heap
03:52:30 Сведение AF-Heap к Q-Heap
Видео Алгоритмы и структуры данных (продвинутый поток) 12. MST, Atomic Heap канала Лекторий ФПМИ
00:00:05 Минимальный остов в неориентированном графе
00:11:50 Лемма о безопасном ребре
00:19:05 Алгоритм Борувки
00:29:15 Алгоритм Прима
00:43:09 Алгоритм Фредмана-Тарьяна
01:21:55 Atomic Heap с алгоритмом Фредмана-Тарьяна
02:13:11 Исправлена версия алгоритма Фредмана-Тарьяна с Atomic Heap
02:26:40 Алгоритм Краскала, СНМ
02:41:38 СНМ с двумя эвристиками, доказательство асимптотики
02:53:45 Atomic Heap
03:52:30 Сведение AF-Heap к Q-Heap
Видео Алгоритмы и структуры данных (продвинутый поток) 12. MST, Atomic Heap канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Случайные процессы 6 Свойства корреляционной функции стационарных процессов
Транспортные потоки. Лекция 4. Гасников А.В.
ТФСиА 15. Теоремы Тарского и Гёделя.
Теория колец и полей 3. Евклидовы кольца
Гармонический анализ 20. Формулы Эйлера
ОКТЧ 22. Диофантовы приближения. Цепные дроби
Функциональный анализ 10. Элементы нелинейного анализа
Введение в машинное обучение - семинары, SVM, PCA. (4 курс, осень 2022)
Презентация кафедры вычислительных технологий и моделирования в геофизике и биоматематике (ИВМ РАН)
Гармонический анализ 10. L2-теория рядов Фурье
ТПиАК 10. Процессы в операционных системах
Случайные процессы 4. Винеровские и пуассоновские процессы
Методы оптимизации 10. Метод Ньютона. Квазиньютоновские методы
Транспортные потоки. Лекция 5. Гасников А.В.
ОКТЧ 1. Квадратичные вычеты. Символ Лежандра
Теория вероятностей 13. Теорема Хёфдинга
Презентация кафедры математического моделирования сложных систем и оптимизации ФПМИ
Алгоритмы и структуры данных (Экономика & ERP). 7. Хеш-таблицы
Дифференциальные уравнения 14. Геодезические задачи
Программирование основных алгоритмов 2. Алгоритм Косарайю. DFS на неорграфах. 0-k BFS
Алгоритмы и структуры данных 12. Принадл. точки многоугольнику. Пересеч. полуплоск-тей. Bounding box