Алгоритм Хопкрофта-Карпа: различия между версиями

Текущая версия от 13:41, 18 ноября 2010

Алгоритм Хопкрофта-Карпа (J.Hopcroft, R.M.Karp) — алгоритм построения наибольшего паросочетания в двудольном графе.

@@ Строка 1: / Строка 1: @@
-'''Алгоритм Хопкрофта-Карпа''' ([[J.Hopcroft|''J.Hopcroft]], [[R.M.Karp|R.M.Karp'']]) - [[алгоритм|алгоритм]] построения наибольшего [[паросочетание|паросочетания]] в [[двудольный граф|двудольном графе]].
+'''Алгоритм Хопкрофта-Карпа''' (''[[J.Hopcroft]], [[R.M.Karp]]'') — [[алгоритм]] построения наибольшего [[паросочетание|паросочетания]] в [[двудольный граф|двудольном графе]].
 ==Литература==
-* Липский В. Комбинаторика для программистов. -  М.: Мир, 1988.
+* Липский В. Комбинаторика для программистов. —  М.: Мир, 1988.