summaryrefslogtreecommitdiff
path: root/content/graph
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2025-02-13 22:07:35 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2025-02-13 22:07:35 +0100
commit04ca8f7bd16c0c855f604188d617a1bf2e8eacfd (patch)
treec0b535dc4635bf7d99c714f030578c73ba023310 /content/graph
parent7dc90ef744cf16ac4b4cb4e7d22f4c4686ae7225 (diff)
rename Dinic to Dinitz
Diffstat (limited to 'content/graph')
-rw-r--r--content/graph/dinitzScaling.cpp (renamed from content/graph/dinicScaling.cpp)0
-rw-r--r--content/graph/graph.tex4
2 files changed, 2 insertions, 2 deletions
diff --git a/content/graph/dinicScaling.cpp b/content/graph/dinitzScaling.cpp
index fd82296..fd82296 100644
--- a/content/graph/dinicScaling.cpp
+++ b/content/graph/dinitzScaling.cpp
diff --git a/content/graph/graph.tex b/content/graph/graph.tex
index 6e8e20b..0692d20 100644
--- a/content/graph/graph.tex
+++ b/content/graph/graph.tex
@@ -215,12 +215,12 @@ Sei $a_{ij}$ die Adjazenzmatrix von $G$ \textcolor{gray}{(mit $a_{ii} = 1$)}, da
\sourcecode{graph/pushRelabel.cpp}
}
-\subsubsection{\textsc{Dinic}'s Algorithm mit Capacity Scaling}
+\subsubsection{\textsc{Dinitz}'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}
+\sourcecode{graph/dinitzScaling.cpp}
\begin{algorithm}{Min-Cost-Max-Flow}
\begin{methods}