Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Algorithm Engineering Mitschriften aus der Vorlesung vom 29.11.2005 Die Folien visualisieren die in der Vorlesung vorgestellten Algorithmen an Hand von.

Ähnliche Präsentationen


Präsentation zum Thema: "Algorithm Engineering Mitschriften aus der Vorlesung vom 29.11.2005 Die Folien visualisieren die in der Vorlesung vorgestellten Algorithmen an Hand von."—  Präsentation transkript:

1 Algorithm Engineering Mitschriften aus der Vorlesung vom Die Folien visualisieren die in der Vorlesung vorgestellten Algorithmen an Hand von Beispielen.

2 a c be d f g t Gegebener Graph

3 a c be d f g t Dijkstra kürzeste Wege

4 Delete

5 a c be d f g t Delete(d, g)

6 a c be d f g t SP-Kanten alter Kürzeste-Wege-Baum T SP-Kanten, die nicht in T sind

7 a c be d f g t SP(G)

8 a c be d f g t Betroffene Knoten und Kanten in SP(G) betroffene Knoten bzw. Kanten (DAG) Kanten in G, die nicht in SP(G) sind

9 a c be d f g t Graph mit neuer Senke t = {a, e, f, g, t} c b d 1 1 t (d, f) 3 (b, e) 4 Kosten für Kante von d nach f + Kosten von f zu t

10 Insert

11 a c be d f g t Insert(d, t, 1) 1 alte kürzeste Wege

12 a c be d f g t SP(G) alt 1

13 a c be d f g t Betroffene Knoten und Kanten fallen weg betroffene Knoten bzw. Kanten (DAG)


Herunterladen ppt "Algorithm Engineering Mitschriften aus der Vorlesung vom 29.11.2005 Die Folien visualisieren die in der Vorlesung vorgestellten Algorithmen an Hand von."

Ähnliche Präsentationen


Google-Anzeigen