From d38ab77bc7f61868430bf49b8306ffb69454c83d Mon Sep 17 00:00:00 2001 From: mzuenni Date: Sat, 29 Jul 2017 17:34:56 +0200 Subject: reincluded bitonic tsp --- graph/graph.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'graph/graph.tex') diff --git a/graph/graph.tex b/graph/graph.tex index 937b976..a72c885 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -110,6 +110,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} -- cgit v1.2.3 From dc068beb30a7f257640178dcd00512ed6594a061 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Sat, 29 Jul 2017 17:35:20 +0200 Subject: removed todo --- graph/graph.tex | 1 - 1 file changed, 1 deletion(-) (limited to 'graph/graph.tex') diff --git a/graph/graph.tex b/graph/graph.tex index a72c885..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} -- cgit v1.2.3