diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-11-19 23:17:44 +0100 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-11-19 23:17:44 +0100 |
| commit | 4752062fb38d9392dfdef5b0a46215cc98e1f4ff (patch) | |
| tree | 96a914f3720b06d46c5575614a3034c131e551ff /graph/graph.tex | |
| parent | ee9e605baeccf93eae8ed1ae811a864975ac1990 (diff) | |
fixed runtime
Diffstat (limited to 'graph/graph.tex')
| -rw-r--r-- | graph/graph.tex | 2 |
1 files changed, 1 insertions, 1 deletions
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. |