From f5ac7c6a80d70e17775eeab84bde199b47f2930d Mon Sep 17 00:00:00 2001 From: pjungeblut Date: Tue, 23 Dec 2014 15:32:54 +0100 Subject: min cost max flow --- 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 d4bf9d5..04bb93e 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -67,6 +67,9 @@ 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} +\subsection{Min-Cost-Max-Flow} +\lstinputlisting{graph/minCostMaxFlow.cpp} + \subsection{Maximal Cardinatlity Bipartite Matching}\label{kuhn} \lstinputlisting{graph/maxCarBiMatch.cpp} -- cgit v1.2.3