diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-28 11:50:29 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-10-28 11:50:29 +0200 |
| commit | 5e3d0a8cc013c4461a1e096604a9d67b8f3e0d8e (patch) | |
| tree | 26db0c1ee0f2413c94d451f873e317c46a39bb58 /graph/graph.tex | |
| parent | 91a710ac42ec72e14c54bd942ddc53fbb0b8c406 (diff) | |
Removing Kruskal code.
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 3 |
1 files changed, 0 insertions, 3 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index 596c0d6..5d8e5eb 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -11,9 +11,6 @@ Gibt es eine Kante $e$, die echt leichter ist als alle anderen Schnittkanten, so Für jeden Kreis $K$ im Graphen gilt: Die schwerste Kante auf dem Kreis ist nicht Teil des minimalen Spannbaums. -\subsubsection{Kruskal} -\lstinputlisting{graph/kruskal.cpp} - \subsection{Kürzeste Wege} \subsubsection{Algorithmus von \textsc{Dijkstra}} |