Двадцята лекція шостого сезону відбудеться 9 квітня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекція містить матеріал підвищеної складності.
Лекцію ведуть: Witaliy, Roman та LeBron.
Тема: Алгоритми знаходження максимального потоку.
На порядку денному:
- Максимальний потік та мінімальний переріз.
- Алгоритми Форда-Фалкерсона та Дініца.
- Максимальний потік мінімальної вартості.
- Алгоритм знаходження з використанням потенціалів.