From 23e039ca88973eca9e2f2529d34be630f880b4b3 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Fri, 15 Dec 2017 14:53:29 +0100 Subject: Adding code for max weight bipartite 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 6761e16..7b901f9 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -101,6 +101,9 @@ Nochmal ca. Faktor 2 schneller als Ford Fulkerson mit Capacity Scaling. \lstinputlisting{graph/maxCarBiMatch.cpp} \lstinputlisting{graph/hopcroftKarp.cpp} +\subsection{Maximum Weight Bipartite Matching} +\lstinputlisting{graph/maxWeightBipartiteMatching.cpp} + \subsection{Wert des maximalen Matchings} \lstinputlisting{graph/matching.cpp} -- cgit v1.2.3