diff options
| author | JBatzill <batzilljohannes@gmail.com> | 2014-11-22 20:12:51 +0100 |
|---|---|---|
| committer | JBatzill <batzilljohannes@gmail.com> | 2014-11-22 20:12:51 +0100 |
| commit | 3e14dcd6c67c80b4cbc5c7e949a25fe20dc676e2 (patch) | |
| tree | 199782ab7aa7a5f13fa9d6a7d88c49cfaddb952f | |
| parent | 1d938c77d5235ac9b04095114d316b8bef7ac8a3 (diff) | |
Update graph.tex
| -rw-r--r-- | graph/graph.tex | 5 |
1 files changed, 4 insertions, 1 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index fada803..b35adc4 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -1,5 +1,8 @@ \section{Graphen} +\subsection{Lowest Common Ancestor} +\lstinputlisting{graph/LCA.cpp} + \subsection{Kürzeste Wege} \subsubsection{Algorithmus von \textsc{Dijkstra}} @@ -26,4 +29,4 @@ Kürzestes Pfade in Graphen mit negativen Kanten. Erkennt negative Zyklen. \lstinputlisting{graph/euler.cpp} \subsection{Max-Flow (\textsc{Edmonds-Karp}-Algorithmus)} -\lstinputlisting{graph/edmondsKarp.cpp}
\ No newline at end of file +\lstinputlisting{graph/edmondsKarp.cpp} |