Дев’ятнадцять сьома лекція третього сезону відбудеться 3 травня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: PostScriptum та LeBron.
Тема: Алгоритми знаходження максимального потоку.
На порядку денному:
- Постановка задачі.
- Максимальний потік та мінімальний переріз.
- Алгоритм Форда-Фалкерсона.
- Алгоритм Дініца.
Домашнє завдання:
———————————————————————————–
1. Потік 10 вершин
http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=262&chapterid=2783
2. Потік 500 вершин, 10000 ребер
http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=262&chapterid=2784
3. 1070 Нафтопровід
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1070&rid=4fa1365fa86a1
4. Потік 5000 вершин, 30000 ребер
https://www.spoj.pl/problems/FASTFLOW/
5. 1082 Плитка
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1082&rid=4fa1365fa86a1
6. 1120 Не дуже логічна гра
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1120&rid=4fa1365fa86a1
7. Симпатичные таблицы http://www.e-olimp.com/problems/1719
http://acmp.ru/index.asp?main=task&id_task=219
http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=262&chapterid=186
8. http://www.spoj.pl/problems/CONTCITY/
9. http://www.e-olimp.com/ua/problems/2561