From 8f0cbc24424420b9ab0149429272c18e0a66c10a Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Tue, 25 Nov 2014 12:00:30 +0100 Subject: bipartites matching --- graph/graph.tex | 3 +++ 1 file changed, 3 insertions(+) (limited to 'graph/graph.tex') diff --git a/graph/graph.tex b/graph/graph.tex index 79404d4..8d525f6 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -66,3 +66,6 @@ Finde die maximale Anzahl Pfade von $s$ nach $t$, die keinen Knoten teilen. \item Der maximale Fluss entspricht der unterschiedlichen Pfade ohne gemeinsame Knoten. \end{enumerate} +\subsubsection{Maximal Cardinatlity Bipartite Mathcing} +\lstinputlisting{graph/maxCarBiMatch.cpp} + -- cgit v1.2.3