Materialien und Literaturhinweise zu MST
Als weiterführende Literatur zur Unterrichtsvorbereitung empfehlen wir:
- B. Lutz-Westphal: "Günstig Verbunden". In: S. Hußmann und B. Lutz-Westphal: "Kombinatorische Optimierung erleben - In Schule und Studium". Vieweg, 2007
- A. Fest: "Minimale aufspannende Bäume im jahrgansstufenübergreifenden Projektunterricht". In "Beiträge zum Mathematikunterricht". Franz-Becker-Verlag, 2008. [PDF]
- Auswahl-Liste von möglichen Fragestellungen, die in dieser Einheit behandelt werden könnten. [.doc, .pdf]
- Die einleitende Aufgabenstellung. [.doc, .pdf]
- Anwendungsbeispiele aus der Praxis. [.doc, .pdf]
- Der Algorithmus von Prim als Spielanleitung. [.doc, .pdf]