Das Problem Lexikon Graphen Adjazenzmatrizen Breitensuche Dijkstra-Algorithmus

Das Kürzeste-Wege-Problem

Eine Lerneinheit für den computergestützten Mathematikunterricht.

Literatur zum Thema:

Stefan Hußmann, Brigitte Lutz-Westphal: Kombinatorische Optimierung erleben -- In Studium und Unterricht; Aus der Reihe: Mathematik erleben; Vieweg, 2007
Peter Gritzmann, Rene Brandenberg: Das Geheimnis des kürzesten-Weges -- Ein mathematisches Abenteuer; Springer, 2.A. 2003

Verwendete Software: Visage - Visualisierung von Algorithmen mit Geometrie. Entwickelt auf der Basis von Cinderella am DFG-Forschungszentrum Matheon, Berlin.

Cinderella ist ein Projekt von Jürgen Richter-Gebert, TU München, und Ulrich Kortenkamp, TU Berlin

©2005 Anne Geschke, Ulrich Kortenkamp, Dirk Materlik. Technische Universität Berlin, DFG-Forschungszentrum Matheon
Die Verwendung der U-Bahn-Pläne erfolgt mit freundlicher Genehmigung der BVG