П’ятнадцята лекція сьомого сезону відбудеться 28 квітня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: GeKa та MrBear.
Тема: Методи побудови каркасу мінімальної ваги.
На порядку денному:
- Каркас мінімальної ваги у зваженому неорієнтованому графі.
- Алгоритм Прима.
- Алгоритм Крускала.
- Реалізація за допомогою системи неперетинних множин.
- Оцінка складності.
Вибачте, що пишу сюди. Просто це – найшвидший спосіб зв’язатись з Вами. Прошу зробити щось з acm.lviv.ua, я знаю що Ви можете) Це хороший сайт з цікавими задачами, а “мабуть я зробив правильно” не достатньо хороша перевірка. Хотілось би щоб сайт знову тестував задачі і повідомляв результати. Можливо і я зможу чимось допомогти.
З повагою, Любомир.
Тестування задач буде проводитись на сайті http://algotester.com.
З часом усі задачі з http://acm.lviv.ua будуть доступні там.
Більше деталей – на головні сторінці http://acm.lviv.ua.