From f201d8cbb514802529d9a2f3024a258600d46aaa Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Mon, 24 Nov 2014 15:16:57 +0100 Subject: max Teilfeld und to-do-liste --- graph/graph.tex | 10 ++++++++++ 1 file changed, 10 insertions(+) (limited to 'graph/graph.tex') diff --git a/graph/graph.tex b/graph/graph.tex index e3fd262..bf23c5b 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -30,6 +30,16 @@ Alle kürzesten Pfade im Graphen. \item \textbf{Je nach Aufgabenstellung überprüfen, wie isolierte Punkte interpretiert werden sollen.} \item Der Code unten läuft in Linearzeit. Wenn das nicht notwenidg ist (oder bestimmte Sortierungen verlangt werden), gehts mit einem \lstinline{set} einfacher. \end{itemize} +\begin{figure}[h] +\begin{lstlisting} +VISIT(v): + forall e=(v,w) in E + delete e from E + VISIT(w) + print e +\end{lstlisting} +\caption{Idee für Eulerzyklen} +\end{figure} \lstinputlisting{graph/euler.cpp} \subsection{Max-Flow (\textsc{Edmonds-Karp}-Algorithmus)} -- cgit v1.2.3