Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
Информация о загрузке и деталях видео Алгоритмы и структуры данных 8. Алгоритмы Прима, Крускала, Борувки
Автор:
Лекторий ФПМИДата публикации:
21.04.2023Просмотров:
1.7KОписание:
0:00 - Начало 0:30 - Двусторонний BFS 4:20 - Корректность 9:00 - Минимальные остовы 13:30 - Лемма о безопасном ребре 21:50 - Алгоритм Прима 29:25 - Алгоритм Крускала 33:20 - Система непересекающихся множеств 57:25 - алгоритм Бoрувки Дата лекции 23.03.23 Лектор: Степанов И.Д. Монтажер: Калинин Иван Оператор: Сибиряков Михаил
Похожие видео: Алгоритмы и структуры данных
Алгоритмы и структуры данных 11. Потоки продолжение
Алгоритмы и структуры данных 7. Алгоритмы Флойда и А*
Алгоритмы и структуры данных 6. BFS, алгоритмы Дейкстры и Форда-Беллмана
Алгоритмы и структуры данных (основной поток) 11. Потоки, алгоритм Эдмондса-Карла
Алгоритмы и структуры данных 4. Простейшие алгоритмы на графах
