diff options
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index 3870dc3..7f884fe 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -73,6 +73,10 @@ Gut bei dünn besetzten Graphen. 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. +\lstinputlisting{graph/dinicScaling.cpp} + \subsubsection{Anwendungen} \begin{itemize}[nosep] \item \textbf{Maximum Edge Disjoint Paths}\newline |