mirror of
https://github.com/2martens/uni.git
synced 2026-05-07 03:46:25 +02:00
AD-6: Aufgabe 2 korrigiert.
This commit is contained in:
@ -99,7 +99,8 @@ Jim Martens (6420323)}
|
|||||||
\caption{Relax}
|
\caption{Relax}
|
||||||
\begin{algorithmic}[1]
|
\begin{algorithmic}[1]
|
||||||
\Procedure{Relax}{$u,v$}
|
\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.maxWeight \gets w(u,v)$
|
||||||
\State $v.\pi \gets u$
|
\State $v.\pi \gets u$
|
||||||
\EndIf
|
\EndIf
|
||||||
|
|||||||
Reference in New Issue
Block a user