Hintergrund: Das Kürzeste-Wege-Problem

Unter dem Kürzeste-Wege-Problem versteht man die Fragestellung "Finde den besten Weg von S (Start) nach Z (Ziel)". Dabei stellt sich zuerst die Frage, was meint eigentlich "bester Weg"? Den längenmäßig kürzesten Weg? Oder den schnellsten? Vielleicht ja auch den bequemsten oder den schönsten?
Lesen Sie mehr...

Lerneinheit Kürzeste Wege

Probieren Sie die Lerneinheit zum Thema "Kürzeste Wege" gleich hier online aus! Oder laden Sie sich die Software herunter, um Sie im Unterricht auch offline einsetzen zu können.
Lesen Sie mehr...

Materialien und Literaturhinweise zu KW

Als weiterführende Literatur zur Unterrichtsvorbereitung empfehlen wir:
Lesen Sie mehr...