Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Alma Reuter Geändert vor über 9 Jahren
1
0: Initialisierung Startknoten als Arbeitsknoten und als definitiv markieren Restliche Knoten als unerreichbar markieren (d=∞) Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B ∞- C ∞- D ∞- E ∞- F ∞-
2
I: Trage in allen Nachbarknoten des aktuellen Arbeitsknotens die Distanz zum Startknoten ein, falls diese kleiner ist, als der eingetragene Wert. Merke mir in diesem Fall in den Nachbarknoten den aktuellen Arbeitsknoten als Vorgänger. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4A C ∞- D ∞- E 7A F ∞-
3
II: Aus allen Knoten, die noch nicht als definitiv markiert sind, wird derjenige mit dem kleinsten Wert im Distanzfeld ausgesucht, als definitiv markiert und zum neuen Arbeitsknoten gemacht. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C ∞- D ∞- E 7A F ∞-
4
I: Trage in allen Nachbarknoten des aktuellen Arbeitsknotens die Distanz zum Startknoten ein, falls diese kleiner ist, als der eingetragene Wert. Merke mir in diesem Fall in den Nachbarknoten den aktuellen Arbeitsknoten als Vorgänger. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 13B D ∞- E 6B F ∞-
5
II: Aus allen Knoten, die noch nicht als definitiv markiert sind, wird derjenige mit dem kleinsten Wert im Distanzfeld ausgesucht, als definitiv markiert und zum neuen Arbeitsknoten gemacht. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 13B D ∞- E 6Bx F ∞-
6
I: Trage in allen Nachbarknoten des aktuellen Arbeitsknotens die Distanz zum Startknoten ein, falls diese kleiner ist, als der eingetragene Wert. Merke mir in diesem Fall in den Nachbarknoten den aktuellen Arbeitsknoten als Vorgänger. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 13B D 14E E 6Bx F 8E
7
II: Aus allen Knoten, die noch nicht als definitiv markiert sind, wird derjenige mit dem kleinsten Wert im Distanzfeld ausgesucht, als definitiv markiert und zum neuen Arbeitsknoten gemacht. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 13B D 14E E 6Bx F 8Ex
8
I: Trage in allen Nachbarknoten des aktuellen Arbeitsknotens die Distanz zum Startknoten ein, falls diese kleiner ist, als der eingetragene Wert. Merke mir in diesem Fall in den Nachbarknoten den aktuellen Arbeitsknoten als Vorgänger. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 11F D 14E E 6Bx F 8Ex
9
II: Aus allen Knoten, die noch nicht als definitiv markiert sind, wird derjenige mit dem kleinsten Wert im Distanzfeld ausgesucht, als definitiv markiert und zum neuen Arbeitsknoten gemacht. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 11Fx D 14E E 6Bx F 8Ex
10
I: Trage in allen Nachbarknoten des aktuellen Arbeitsknotens die Distanz zum Startknoten ein, falls diese kleiner ist, als der eingetragene Wert. Merke mir in diesem Fall in den Nachbarknoten den aktuellen Arbeitsknoten als Vorgänger. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 11Fx D 13C E 6Bx F 8Ex
11
II: Aus allen Knoten, die noch nicht als definitiv markiert sind, wird derjenige mit dem kleinsten Wert im Distanzfeld ausgesucht, als definitiv markiert und zum neuen Arbeitsknoten gemacht. Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 11Fx D 13Cx E 6Bx F 8Ex
12
III: Verfolge die Route beginnend beim Zielknoten zurück Aktuelle Reisezeit zum Startknoten [min] Vorgänger- Knoten definitiv A 0-x B 4Ax C 11Fx D 13Cx E 6Bx F 8Ex A→ B→ E→ F→ C→ D :13 A→ B→ E→ F :8
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.