diff options
| author | kittobi92 <Tobias.Heuer@gmx.net> | 2015-12-04 12:30:51 +0100 |
|---|---|---|
| committer | kittobi92 <Tobias.Heuer@gmx.net> | 2015-12-04 12:30:51 +0100 |
| commit | 0c9ef64dbe211408f7a4ad26f3d9fab5fa941eba (patch) | |
| tree | 00032dbac91553c32ed5b851cdc78f14f31eb55d /graph/graph.tex | |
| parent | 90ea3b86484e4dd461dbb44435437eb878cd881c (diff) | |
Adding Kruskal algorithm
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/graph/graph.tex b/graph/graph.tex index 7a85337..f23db82 100644 --- a/graph/graph.tex +++ b/graph/graph.tex @@ -13,6 +13,9 @@ 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}} |