pdf, 387 KB
pdf, 387 KB
pdf, 387 KB
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
R = {1, 2, 3} DIST (2) < DIST (3) ==> i = 2, j = 3, 4<br />
R = {2, 3, 4} etc. ...<br />
......<br />
......<br />
Folgende Werte ergeben sich:<br />
Knoten KW_DIST PRE<br />
1 0 0<br />
2 2 1<br />
3 5 4<br />
4 3 2<br />
5 8 3<br />
6 7 3<br />
7 9 5<br />
==> Kürzester Weg von 1 nach 7: 1 --> 2 --> 4 --> 3 --> 5 --> 7<br />
Wurzelbaum mit Wurzel Knoten 1 (jeder Knoten mit Ausnahme der<br />
Wurzel hat nur einen Vorgänger):<br />
Verlauf des kürzesten Weges von Knoten 1 zu allen anderen Knoten<br />
2 1 4<br />
2<br />
2<br />
1 3 3 5<br />
2<br />
1<br />
6 7<br />
Algorithmen + Datenstrukturen SS 2010 23.03.10 40 von 75