From 8b931f6585ac313be281c79756a309dd148fc44c Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 15 Jul 2017 12:30:38 +0200 Subject: Adding Hopcroft Karp Algorithm. --- graph/graph.tex | 1 + 1 file changed, 1 insertion(+) (limited to 'graph/graph.tex') diff --git a/graph/graph.tex b/graph/graph.tex index 7f884fe..937b976 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -102,6 +102,7 @@ Nochmal ca. Faktor 2 schneller als Ford Fulkerson mit Capacity Scaling. \subsection{Maximal Cardinatlity Bipartite Matching}\label{kuhn} \lstinputlisting{graph/maxCarBiMatch.cpp} +\lstinputlisting{graph/hopcroftKarp.cpp} \subsection{2-SAT} \lstinputlisting{graph/2sat.cpp} -- cgit v1.2.3