diff options
| author | Paul Jungeblut <s_jungeb@i08pc55.atis-stud.uni-karlsruhe.de> | 2014-11-24 15:16:57 +0100 |
|---|---|---|
| committer | Paul Jungeblut <s_jungeb@i08pc55.atis-stud.uni-karlsruhe.de> | 2014-11-24 15:16:57 +0100 |
| commit | f201d8cbb514802529d9a2f3024a258600d46aaa (patch) | |
| tree | d0f00c412934c067f3e9e179e590924f5121a3ef /graph | |
| parent | 8be73d5d2f24721795991badfb3cfe5eb551beb8 (diff) | |
max Teilfeld und to-do-liste
Diffstat (limited to 'graph')
| -rw-r--r-- | graph/graph.tex | 10 |
1 files changed, 10 insertions, 0 deletions
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)} |
