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