Алгоритмы и структуры данных. Семестр 3. Лекция 4.

На четвертой лекции мы поговорили о том, как искать в графе минимальное остовное дерево, а так же обсудили смежную задачу о поиске минимального дерева путей в ориентированном графе.

Университет ИТМО, 2020 г.