Коледж алгоритмічного програмування

Двадцять третя лекція четвертого сезону відбудеться 30 травня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

Лекцію ведуть: GeKa та MrBear.

Тема: Алгоритми знаходження максимального потоку.

На порядку денному:

• Постановка задачі.
• Максимальний потік та мінімальний переріз.
• Алгоритм Форда-Фалкерсона.
• Алгоритм Дініца.

Двадцять друга лекція четвертого сезону відбудеться 23 травня о 18 годині у 265 аудиторії головного  корпусу університету імені Івана Франка.

Лекцію ведуть: kilotaras та morze.

Тема: Максимальна паросполука у дводольному графі.

На порядку денному:

• Поняття дводольного графа.
• Задача знаходження максимальної паросполуки.
• Теорема Холла.
• Алгоритми знаходження максимальної паросполуки.