diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-04 13:20:51 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-04 13:20:51 +0100 |
| commit | c57a6957af68785d8b2d884eeecb4197ff68d0ef (patch) | |
| tree | 582c5f893f51f8f52ccbfb658e11dda2df87e5d9 /graph/graph.tex | |
| parent | 7180049c4f1d125384bf4726eedc72f093716d1b (diff) | |
| parent | 0c9ef64dbe211408f7a4ad26f3d9fab5fa941eba (diff) | |
merge
Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
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}} |