diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-28 11:53:26 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-28 11:53:26 +0200 |
| commit | b51e4df46458f85de4487c7908170e663933b8c2 (patch) | |
| tree | 4add426713f03954eb3301baf7ed2bc17b3b1947 | |
| parent | 9197f110881531cd224364133f024f4608c89788 (diff) | |
Removing push relabel algorithm from document. Wastes space.
| -rw-r--r-- | graph/graph.tex | 6 |
1 files 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. |