From 4752062fb38d9392dfdef5b0a46215cc98e1f4ff Mon Sep 17 00:00:00 2001
From: mzuenni <michi.zuendorf@gmail.com>
Date: Sun, 19 Nov 2023 23:17:44 +0100
Subject: fixed runtime

---
 graph/graph.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'graph/graph.tex')

diff --git a/graph/graph.tex b/graph/graph.tex
index ca5d424..6fbdb74 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -188,7 +188,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
 
 \begin{algorithm}{Global Mincut}
 	\begin{methods}
-		\method{stoer\_wagner}{berechnet globalen Mincut}{\abs{V}^2\*\log(\abs{E})}
+		\method{stoer\_wagner}{berechnet globalen Mincut}{\abs{V}\abs{E}+\abs{V}^2\*\log(\abs{E})}
 		\method{merge(a,b)}{merged Knoten $b$ in Knoten $a$}{\abs{E}}
 	\end{methods}
 	\textbf{Tipp:} Cut Rekonstruktion mit \code{unionFind} für Partitionierung oder \code{vector<bool>} für edge id's im cut.
-- 
cgit v1.2.3

