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/other/other.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'content/other/other.tex') diff --git a/content/other/other.tex b/content/other/other.tex index 8896962..dce0f3d 100644 --- a/content/other/other.tex +++ b/content/other/other.tex @@ -123,7 +123,7 @@ c'(s',v)&=\sum_{u\in{}V}d(u,v)&c'(v,t')&=\sum_{u\in{}V}d(v,u)\\[-0.5ex] c'(u,v)&=c(u,v)-d(u,v)&c'(t,s)&=x \end{align*} - Löse Fluss auf $G'$ mit \textsc{Dinic's Algorithmus}, wenn alle Kanten von $s'$ saturiert sind ist der Fluss in $G$ gültig. $x$ beschränkt den Fluss in $G$ (Binary-Search für minflow, $\infty$ sonst). + Löse Fluss auf $G'$ mit \textsc{Dinitz's Algorithmus}, wenn alle Kanten von $s'$ saturiert sind ist der Fluss in $G$ gültig. $x$ beschränkt den Fluss in $G$ (Binary-Search für minflow, $\infty$ sonst). \item \textbf{\textsc{Johnson}s Reweighting Algorithm:} Initialisiere alle Entfernungen mit \texttt{d[i] = 0}. Berechne mit \textsc{Bellmann-Ford} kürzeste Entfernungen. Falls es einen negativen Zyklus gibt abrrechen. -- cgit v1.2.3