Венгерский алгоритм: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Создана новая страница размером '''Венгерский алгоритм''' (''Hungarian method'') - алгоритм решения задачи...) |
KEV (обсуждение | вклад) м (Защищена страница «Венгерский алгоритм» ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))) |
(нет различий)
|
Версия от 17:29, 14 мая 2009
Венгерский алгоритм (Hungarian method) - алгоритм решения задачи о максимальном паросочетании для двудольных графов и задачи о назначениях как частного случая ее.
Литература
[Берж],
[Кристофидес]