АиСД S03E04. Минимальное остовное дерево

Алгоритмы и структуры данных. Семестр 3. Лекция 4. На четвертой лекции мы поговорили о том, как искать в графе минимальное остовное дерево, а так же обсудили смежную задачу о поиске минимального дерева путей в ориентированном графе. Университет ИТМО, 2019 г.