Suche nach dem kürzesten Weg zwischen zwei Knoten in einem Graphen
Probleme der Transportwegeoptimierung

Durch das Unterrichtsprojekt sollen die Schüler Einblick gewinnen in das heute sehr bedeutsame und vielfältig angewendete Fachgebiet der Transportwegeoptimierung. In Form von z. B. der Nutzung von Geräten zur Routenplanung und elektronischer Fahrplanauskunft begegnet uns diese Problematik ständig im Alltag. Um solche Probleme systematisch also computergerecht zu lösen, muss man ein abstrahierendes Vorgehen entwickeln und dieses Vorgehen verbal exakt (algorithmisch) formulieren. Der entwickelte Algorithmus muss in Anwendungen auf seine Tauglichkeit überprüft und nachvollzogen werden.