Двадцять восьма лекція третього сезону відбудеться 10 травня о 18 годині у конференц-залі на третьому поверсі.
Після лекції відбудеться урочисте закриття третього сезону Коледжу алгоритмічного програмування.
Лекцію ведуть: sashka та Andrew Makar.
Тема: Максимальний потік мінімальної вартості.
На порядку денному:
- Постановка задачі.
- Побудова максимального потоку мінімальної вартості.
- Властивості потоку на кожному кроці алгоритму.
- Оцінка складності.
- Аспекти реалізації.
Домашнє завдання:
http://acm.timus.ru/problem.aspx?space=1&num=1076
http://acm.timus.ru/problem.aspx?space=1&num=1237
http://acm.tju.edu.cn/toj/showp2554.html
http://acm.tju.edu.cn/toj/showp2906.html