Двадцять восьма лекція третього сезону відбудеться 10 травня о 18 годині у конференц-залі на третьому поверсі.
Після лекції відбудеться урочисте закриття третього сезону Коледжу алгоритмічного програмування.
Лекцію ведуть: sashka та Andrew Makar.
Тема: Максимальний потік мінімальної вартості.
На порядку денному:
- Постановка задачі.
- Побудова максимального потоку мінімальної вартості.
- Властивості потоку на кожному кроці алгоритму.
- Оцінка складності.
- Аспекти реалізації.