diff options
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index 937b976..596c0d6 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -37,7 +37,6 @@ Erkennt negative Zyklen. \subsection{Strongly Connected Components (\textsc{Tarjans}-Algorithmus)} \lstinputlisting{graph/scc.cpp} -% TODO (pjungeblut): This has errors for bridges! \subsection{Artikulationspunkte und Brücken} \lstinputlisting{graph/articulationPoints.cpp} @@ -110,6 +109,6 @@ Nochmal ca. Faktor 2 schneller als Ford Fulkerson mit Capacity Scaling. % \subsection{TSP} % \lstinputlisting{graph/TSP.cpp} -% \subsection{Bitonic TSP} -% \lstinputlisting{graph/bitonicTSP.cpp} +\subsection{Bitonic TSP} +\lstinputlisting{graph/bitonicTSP.cpp} |