Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Algorithmus von Dijkstra. 0 Algorithmus von Dijkstra 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s Priority Queue PQ: Knoten, Priorität Weglänge Kandidatenmenge.

Ähnliche Präsentationen


Präsentation zum Thema: "Algorithmus von Dijkstra. 0 Algorithmus von Dijkstra 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s Priority Queue PQ: Knoten, Priorität Weglänge Kandidatenmenge."—  Präsentation transkript:

1 Algorithmus von Dijkstra

2 0 Algorithmus von Dijkstra s Priority Queue PQ: Knoten, Priorität Weglänge Kandidatenmenge K in PQ: Weg von s gefunden Abgeschlossene Knoten: Minimum aus PQ 1

3 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 12 1

4 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π

5 12 26 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

6 12 26 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

7 12 26 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

8 12 25 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

9 12 25 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

10 12 25 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

11 12 22 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

12 12 22 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1

13 12 22 Algorithmus von Dijkstra s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1


Herunterladen ppt "Algorithmus von Dijkstra. 0 Algorithmus von Dijkstra 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s Priority Queue PQ: Knoten, Priorität Weglänge Kandidatenmenge."

Ähnliche Präsentationen


Google-Anzeigen