Задача о назначениях. Венгерский алгоритм.

Описание к видео Задача о назначениях. Венгерский алгоритм.

Пруф алгоритма + как писать код.
Докладчик: Олег Меркурьев. Семинар 21 марта.
0:00 - формулировка задачи
4:30 - избавляемся от отрицательных стоимостей
6:20 - потенциал вершины
13:37 - алгоритм за O(n^4)
25:25 - онлайновый алгоритм за O(n^3)
1:01:36 - случай неравных долей

Можно проичтать код из статьи с e-maxx: http://e-maxx.ru/algo/assignment_hungary
И сдать задачу I из этого контеста: http://codeforces.com/gym/100131/.

Комментарии

Информация по комментариям в разработке

Похожие видео