From 3fa88e27c0c5df68912f38248e8f2b1936e1ba85 Mon Sep 17 00:00:00 2001
From: Jim Martens <jim1@live.de>
Date: Tue, 14 Jan 2014 17:53:31 +0100
Subject: [PATCH] AD-6: Aufgabe 2 korrigiert.

---
 ad/AD-Gruppe_8_Koehler_Krabbe_Martens_Blatt6.tex | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

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