Post on 06-Apr-2016
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 - xB ∞ -C ∞ -D ∞ -E ∞ -F ∞ -
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 - xB 4 AC ∞ -D ∞ -E 7 AF ∞ -
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 - xB 4 A xC ∞ -D ∞ -E 7 AF ∞ -
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 - xB 4 A xC 13 BD ∞ -E 6 BF ∞ -
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 - xB 4 A xC 13 BD ∞ -E 6 B xF ∞ -
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 - xB 4 A xC 13 BD 14 EE 6 B xF 8 E
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 - xB 4 A xC 13 BD 14 EE 6 B xF 8 E x
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 - xB 4 A xC 11 FD 14 EE 6 B xF 8 E x
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 - xB 4 A xC 11 F xD 14 EE 6 B xF 8 E x
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 - xB 4 A xC 11 F xD 13 CE 6 B xF 8 E x
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 - xB 4 A xC 11 F xD 13 C xE 6 B xF 8 E x
III:
Verfolge die Route beginnend beim Zielknoten zurück
Aktuelle Reisezeit zum Startknoten [min]
Vorgänger-Knoten
definitiv
A 0 - xB 4 A xC 11 F xD 13 C xE 6 B xF 8 E x
A→ B→ E→ F→ C→ D :13
A→ B→ E→ F :8