АиСД S03E05. Минимальное остовное дерево
Алгоритмы и структуры данных. Семестр 3. Лекция 5.
На пятой лекции мы поговорили о том, как искать в графе минимальное остовное дерево, а так же обсудили смежную задачу о поиске минимального дерева путей в ориентированном графе.
Университет ИТМО, 2020 г.
Видео АиСД S03E05. Минимальное остовное дерево канала Pavel Mavrin
На пятой лекции мы поговорили о том, как искать в графе минимальное остовное дерево, а так же обсудили смежную задачу о поиске минимального дерева путей в ориентированном графе.
Университет ИТМО, 2020 г.
Видео АиСД S03E05. Минимальное остовное дерево канала Pavel Mavrin
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![АиСД S02E02. Дерево отрезков. Операции на отрезке](https://i.ytimg.com/vi/azfvefGK5wE/default.jpg)
![АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка](https://i.ytimg.com/vi/Iw3U-7soTzc/default.jpg)
![A&DS S02E13. Centroid Decomposition](https://i.ytimg.com/vi/Vo6EbmVoPzs/default.jpg)
![АиСД S03E08. Еще раз про минимальное остовное дерево](https://i.ytimg.com/vi/W9ATr9WM4Vg/default.jpg)
![АиСД S02E14. Алгоритмы во внешней памяти](https://i.ytimg.com/vi/JuQSDFVCw5M/default.jpg)
![АиСД S04E06. Кососимметрические потоки](https://i.ytimg.com/vi/iXn9WlHcFBE/default.jpg)
![АиСД S04E13. Приближенные алгоритмы](https://i.ytimg.com/vi/9DehvKs0FEY/default.jpg)
![A&DS S03E10. Finite State Automata](https://i.ytimg.com/vi/WyvBbFuCVx8/default.jpg)
![A&DS S04E09. Linear Programming](https://i.ytimg.com/vi/dwC133f5fVo/default.jpg)
![A&DS S04E01. Maximum Matchings in Bipartite Graphs](https://i.ytimg.com/vi/4VYVnEcLZpQ/default.jpg)
![АиСД S02E15. Сложность задач. Классы сложности.](https://i.ytimg.com/vi/8NbcImS8Um0/default.jpg)
![АиСД S04E14. Приближенные алгоритмы](https://i.ytimg.com/vi/Rg8sjcobNdc/default.jpg)
![Evening Stream 30.07.21. ABC 169, 170](https://i.ytimg.com/vi/j3-wQM_t2Og/default.jpg)
![Паша и алгосы. Задача «Ольмек»](https://i.ytimg.com/vi/eI9VbnhYOIM/default.jpg)
![A&DS S03E03. Bridges, Articulation Points, Euler Cycle](https://i.ytimg.com/vi/W8hnuthPhWM/default.jpg)
![АиСД S03E13. Суффиксное дерево. Алгоритм Укконена](https://i.ytimg.com/vi/5u3TwtyPSf0/default.jpg)
![A&DS. Time Complexity of Union-Find (inverse Ackermann function)](https://i.ytimg.com/vi/ahz0HvV_QYU/default.jpg)
![АиСД S01E07. Связные списки. Pointer Machine](https://i.ytimg.com/vi/KQA_zgPTUu8/default.jpg)
![A&DS S03E05. Minimum Spanning Tree](https://i.ytimg.com/vi/CxJZ_ikDHPc/default.jpg)
![АиСД S02E13. Центроидная декомпозиция](https://i.ytimg.com/vi/vTEGrcNKBHY/default.jpg)
![АиСД S04E05. Потоки. Динамические деревья. Алгоритм Хопкрофта-Карпа](https://i.ytimg.com/vi/KC-1fH_GLqU/default.jpg)