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

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Breitendurchlauf: Erläuterungen<br />

¯ BFS: breadth-first-search<br />

¯ Hilfsinformation pro Knoten:<br />

– Farbwert: Bearbeitungsstatus<br />

– Distanz zum Startknoten d<br />

– Vorgänger (predecessor) <br />

¯ Warteschlange Q als Hilfsstruktur<br />

Breitendurchlauf: Beispiel<br />

Breitendurchlauf: Schritt 1<br />

r s t u<br />

inf<br />

0<br />

inf inf<br />

v w x y<br />

11.3. Ausgewählte Graphenalgorithmen<br />

inf<br />

inf<br />

inf<br />

inf<br />

Q: s<br />

205

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

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!