From 0c9ef64dbe211408f7a4ad26f3d9fab5fa941eba Mon Sep 17 00:00:00 2001 From: kittobi92 Date: Fri, 4 Dec 2015 12:30:51 +0100 Subject: Adding Kruskal algorithm --- graph/graph.tex | 3 +++ 1 file changed, 3 insertions(+) (limited to 'graph/graph.tex') 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}} -- cgit v1.2.3