Unterrichtsverlauf
Überführung der Ausgangssituation in einen Graph
Froschperspektive vs. Adlerperspektive
Implementierung von Graphen-Algorithmen
Unterrichtsverlauf
Problem der topologischen Sortierung (optional)
Problem des kürzesten Pfades in ungewichteten Graphen
Problem des kürzesten Pfades in gewichteten Graphen
Unterrichtsverlauf: Herunterladen [odt][298 KB]
Weiter zu Einleitung