diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-31 22:08:21 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-31 22:08:21 +0100 |
| commit | ca782cdf2cfe011a7fb73b8b8299cc614c8af251 (patch) | |
| tree | 76ed5cf2f82bac59a1cdf120d292066e30604b31 /graph/graph.tex | |
| parent | 968a062d0db325578fa17d4d01ca4fc0a3fdc33f (diff) | |
Adding code for the value of the maximum matching.
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index 3aa5b31..711bdcf 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -100,6 +100,9 @@ Nochmal ca. Faktor 2 schneller als Ford Fulkerson mit Capacity Scaling. \lstinputlisting{graph/maxCarBiMatch.cpp} \lstinputlisting{graph/hopcroftKarp.cpp} +\subsection{Wert des maximalen Matchings} +\lstinputlisting{graph/matching.cpp} + \subsection{2-SAT} \lstinputlisting{graph/2sat.cpp} |