summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-04-01 21:15:39 +0200
committerGloria Mundi <gloria@gloria-mundi.eu>2024-04-01 21:15:39 +0200
commita0aaa2e730bce1bbc2717045bc964a97de91d7a1 (patch)
treefa41aa896bfbedc13409d8cf4b46f0d707bab209
parent33343f96d94f2d7f12567b1c227e4e2399c8bd1b (diff)
minor fixes
-rw-r--r--graph/graph.tex19
1 files changed, 9 insertions, 10 deletions
diff --git a/graph/graph.tex b/graph/graph.tex
index d6a833d..c6b2248 100644
--- a/graph/graph.tex
+++ b/graph/graph.tex
@@ -179,7 +179,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\sourcecode{graph/virtualTree.cpp}
\end{algorithm}
-\begin{algorithm}{Maximal Cardinatlity Bipartite Matching}
+\begin{algorithm}{Maximum Cardinality Bipartite Matching}
\label{kuhn}
\begin{methods}
\method{kuhn}{berechnet Matching}{\abs{V}\*\min(ans^2, \abs{E})}
@@ -214,7 +214,7 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
}
\optional{
-\subsubsection{Push Relabel}
+\subsubsection{Push Relabel \opthint}
\begin{methods}
\method{maxFlow}{gut bei sehr dicht besetzten Graphen.}{\abs{V}^2\*\sqrt{\abs{E}}}
\method{addEdge}{fügt eine \textbf{gerichtete} Kante ein}{1}
@@ -222,20 +222,19 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\sourcecode{graph/pushRelabel.cpp}
}
-\begin{algorithm}{Min-Cost-Max-Flow}
- \begin{methods}
- \method{mincostflow}{berechnet Fluss}{\abs{V}^2\cdot\abs{E}^2}
- \end{methods}
- \sourcecode{graph/minCostMaxFlow.cpp}
-\end{algorithm}
-
\subsubsection{\textsc{Dinic}'s Algorithm mit Capacity Scaling}
\begin{methods}
\method{maxFlow}{doppelt so schnell wie \textsc{Ford-Fulkerson}}{\abs{V}^2\cdot\abs{E}}
\method{addEdge}{fügt eine \textbf{gerichtete} Kante ein}{1}
\end{methods}
\sourcecode{graph/dinicScaling.cpp}
-\vfill*
+
+\begin{algorithm}{Min-Cost-Max-Flow}
+ \begin{methods}
+ \method{mincostflow}{berechnet Fluss}{\abs{V}^2\cdot\abs{E}^2}
+ \end{methods}
+ \sourcecode{graph/minCostMaxFlow.cpp}
+\end{algorithm}
\columnbreak
\optional{