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