П’ятнадцята лекція сьомого сезону відбудеться 28 квітня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: GeKa та MrBear.
Тема: Методи побудови каркасу мінімальної ваги.
На порядку денному:
- Каркас мінімальної ваги у зваженому неорієнтованому графі.
- Алгоритм Прима.
- Алгоритм Крускала.
- Реалізація за допомогою системи неперетинних множин.
- Оцінка складності.