From b51e4df46458f85de4487c7908170e663933b8c2 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 28 Oct 2017 11:53:26 +0200 Subject: Removing push relabel algorithm from document. Wastes space. --- graph/graph.tex | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/graph/graph.tex b/graph/graph.tex index 5d8e5eb..3aa5b31 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -65,9 +65,9 @@ VISIT(v): Gut bei dünn besetzten Graphen. \lstinputlisting{graph/capacityScaling.cpp} -\subsubsection{Push Relabel} -Gut bei sehr dicht besetzten Graphen. -\lstinputlisting{graph/pushRelabel.cpp} +% \subsubsection{Push Relabel} +% Gut bei sehr dicht besetzten Graphen. +% \lstinputlisting{graph/pushRelabel.cpp} \subsubsection{Dinic's Algorithm mit Capacity Scaling} Nochmal ca. Faktor 2 schneller als Ford Fulkerson mit Capacity Scaling. -- cgit v1.2.3