11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

FFA: Schritt 8 (Adjustierung der Kantenbeschriftung)<br />

1/1/0<br />

q<br />

Quelle<br />

2/4/2<br />

2/2/0<br />

11.4. <strong>Algorithmen</strong> auf gewichteten Graphen<br />

1/1/0<br />

2/2/0<br />

1/1/0<br />

0/2/2<br />

1/1/0<br />

FFA: Schritt 9/10 (Auswahl + Adjustierung)<br />

1/1/0<br />

q<br />

Quelle<br />

3/4/1<br />

2/2/0<br />

a<br />

c<br />

e<br />

1/1/0<br />

2/2/0<br />

1/1/0<br />

1/2/1<br />

1/1/0<br />

FFA: Schritt 11/12 (Auswahl + Adjustierung)<br />

1/1/0<br />

q<br />

Quelle<br />

4/4/0<br />

2/2/0<br />

a<br />

c<br />

a<br />

c<br />

e<br />

e<br />

1/1/0<br />

2/2/0<br />

1/1/0<br />

2/2/0<br />

1/1/0<br />

-2/2/4 2/2/0<br />

0/4/4<br />

f<br />

0/4/4<br />

b<br />

d<br />

b<br />

3/4/1<br />

-2/2/4 2/2/0<br />

f<br />

1/4/3<br />

d<br />

3/4/1<br />

-2/2/4 2/2/0<br />

f<br />

b<br />

d<br />

4/4/0<br />

2/2/0<br />

0/1/1<br />

2/2/0<br />

1/1/0<br />

2/2/0<br />

1/1/0<br />

z<br />

Ziel<br />

z<br />

Ziel<br />

z<br />

Ziel<br />

229

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!