diff --git a/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt6.tex b/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt6.tex index 5b258b5..67bc914 100644 --- a/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt6.tex +++ b/ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt6.tex @@ -99,7 +99,8 @@ Jim Martens (6420323)} \caption{Relax} \begin{algorithmic}[1] \Procedure{Relax}{$u,v$} - \If{$w(u,v) > u.maxWeight$} + \State $maxWeight \gets max(u.maxWeight, w(u,v))$ + \If{$maxWeight < v.maxWeight$} \State $v.maxWeight \gets w(u,v)$ \State $v.\pi \gets u$ \EndIf