Алгоритмы (базовый поток) 9. DSU, MST, Алгоритм Прима, Алгоритм Краскала

Дата лекции: Лектор: Ибрагимов Б. Л. 00:00:00 Начало 00:00:05 DSU 00:06:02 Псевдокод функции Union 00:08:50 Улучшение 01 ранговая эвристика 00:22:05 Псевдокод функци FindSet 00:24:43 Улучшение 02 эвристика сжатия путей 00:31:16 Минимальное остовное дерево MST 00:36:38 План поиска MST 00:47:47 Алгоритм Прима 01:07:38 Алгоритм Краскала Съемка: Казанцева Таня Монтаж: Степашин Егор