From 04ca8f7bd16c0c855f604188d617a1bf2e8eacfd Mon Sep 17 00:00:00 2001 From: Gloria Mundi Date: Thu, 13 Feb 2025 22:07:35 +0100 Subject: rename Dinic to Dinitz --- content/graph/graph.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'content/graph/graph.tex') 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} -- cgit v1.2.3