✏️ Übungen zu Kap. 7 · Der Algorithmus von Dijkstra

Fassung:

Freiwillig – such dir aus, was du üben willst.

Baustelle auf der A620

Auf der A620 zwischen Völklingen und Saarbrücken ist wegen einer Baustelle ein Fahrstreifen gesperrt – auch ohne Berufsverkehr dauert die Fahrt dort jetzt viel länger.

Fahrzeiten mit Baustelle

S = Saarlouis, D = Dillingen, L = Lebach, W = Schwalbach, V = Völklingen, P = Püttlingen, R = Riegelsberg, H = Heusweiler, B = Saarbrücken

Dijkstra mit Baustelle

Übung 1: Bestimme die schnellsten Fahrzeiten von Saarlouis (S) zu allen Orten – diesmal ohne Prüfung nach jedem Schritt.

Feierabend

Abends geht es zurück: Jetzt sind die Straßen aus Saarbrücken heraus voll.

Fahrzeiten abends aus Saarbrücken heraus

S = Saarlouis, D = Dillingen, L = Lebach, W = Schwalbach, V = Völklingen, P = Püttlingen, R = Riegelsberg, H = Heusweiler, B = Saarbrücken

Dijkstra nach Feierabend

Übung 2: Bestimme die schnellsten Fahrzeiten am Abend von Saarbrücken (B) zu allen Orten.

Freitext

Übung 3: Vergleiche die schnellsten Wege zwischen Saarlouis und Saarbrücken ohne Verkehr, morgens, mit Baustelle und abends. Woher kennt ein Navi die Fahrzeiten, die gerade gelten?

💡 Zum Speichern deiner Antwort bitte einloggen.

Freitext

Übung 4: Was passiert mit Dijkstra, wenn eine Kante ein negatives Gewicht hat (z. B. eine Straße, auf der man Zeit „gewinnt“)? Überlege an einem kleinen Beispiel.

💡 Zum Speichern deiner Antwort bitte einloggen.