Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Lili Kauth Geändert vor über 10 Jahren
1
Algorithmus von Dijkstra
2
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 K in PQ: Weg von s gefunden Abgeschlossene Knoten: Minimum aus PQ 1
3
Algorithmus von Dijkstra 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 12 1
4
Algorithmus von Dijkstra 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 12 26 1
5
12 26 Algorithmus von Dijkstra 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
6
12 26 Algorithmus von Dijkstra 14 17 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
7
12 26 Algorithmus von Dijkstra 14 17 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
8
12 25 Algorithmus von Dijkstra 14 17 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
9
12 25 Algorithmus von Dijkstra 14 17 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
10
12 25 Algorithmus von Dijkstra 14 17 18 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
11
12 22 Algorithmus von Dijkstra 14 26 23 17 18 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
12
12 22 Algorithmus von Dijkstra 14 26 23 17 18 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
13
12 22 Algorithmus von Dijkstra 14 26 23 17 18 4 12 22 10 2 11 9 5 4 7 4 2 7 8 5 s 0 4 Ausgehende Kanten des gewählten Knoten Erreichte Kandidaten Vorgänger-Kanten: π 1
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.