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