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

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

Смотрите также