Übung 10

Aufgbabe 1)

Djikstras Algo lolsies

Durchlauf	A	B	C	D	E	F	Q
$0$	$0/ A$	$\infty/ ⊥$	$\infty/ ⊥$	$\infty/ ⊥$	$\infty/ ⊥$	$\infty/ ⊥$	$< (A, 0) >$
$1$	$0/ A$	$1/ A$	$4/ A$	$\infty/ ⊥$	$\infty/ ⊥$	$\infty/ ⊥$	$< (B, 1), (C, 4) >$
$2$	$0/ A$	$1/ A$	$4/ A$	$\infty/ ⊥$	$\infty/ ⊥$	$\infty/ ⊥$	$< (C, 3), (D, 5) >$
$3$	$0/ A$	$1/ A$	$3/ B$	$5/ B$	$\infty/ ⊥$	$4/ C$	$< (F, 4), (D, 5) >$
$4$	$0/ A$	$1/ A$	$3/ B$	$5/ B$	$7/ F$	$4/ C$	$< (D, 5), (E, 7) >$
$5$	$0/ A$	$1/ A$	$3/ B$	$5/ B$	$6/ D$	$4/ C$	$< (E, 6) >$
$6$	$0/ A$	$1/ A$	$3/ B$	$5/ B$	$6/ D$	$4/ C$	$<>$

Durchlauf	A	B	C	D	E	F	Q
$0$	$\infty/ ⊥$	$\infty/ ⊥$	$\infty/ ⊥$	$0/ D$	$\infty/ ⊥$	$\infty/ ⊥$	$B [0] :< D >\leftarrow min$
$1$	$\infty/ ⊥$	$4/ D$	$4/ D$	$0/ D$	$1/ D$	$\infty/ ⊥$	$B [1] :< E >\leftarrow min B [4] :< B, C >$
$2$	$\infty/ ⊥$	$1/ E$	$4/ D$	$0/ D$	$1/ D$	$5/ F$	$B [0] :< F > B [1] :< B >\leftarrow min B [4] :< C >$
$3$	$\infty/ ⊥$	$1/ E$	$3/ B$	$0/ D$	$1/ D$	$5/ F$	$B [0] :< F > B [3] :< C >\leftarrow min$
$4$	$\infty/ ⊥$	$1/ E$	$3/ B$	$0/ D$	$1/ D$	$4/ C$	$B [4] :< F >\leftarrow min$
$5$	$7/ F$	$1/ E$	$3/ B$	$0/ D$	$1/ D$	$4/ C$	$B [2] :< A >\leftarrow min$
$6$	$7/ F$	$1/ E$	$3/ B$	$0/ D$	$1/ D$	$4/ C$