Einstieg in das Thema
Was brauchst du als Basiswissen?
Du kennst Graphen, weißt, was das ist und erkennst sie.
Worum geht es?
Eine der spannendsten Dinge in Verbindung mit Graphen ist die Suche nach dem besten (schnellsten) Weg.
Hier gibt es zwei Ansätze: Ich kann erahnen, wie weit es von einem Punkt zum Ziel ist oder ich weiß es nicht. Wir stehen wieder vor unserer Höhle und haben keine Ahnung, wie weit es zum Ziel ist. Aber wir können uns strukturiert vortasten.
Wenn man eine Welt hat, wo die Entfernung zum Ziel (z.B. durch ein Raster) abschätzbar ist, greift der A-Star (A*). Den findest zu im Bereich "Maschinelles Lernen".
Was ist das Ziel?
Am Ende weißt du, wie man sich strukturiert durch einen unbekannten Graphen tastet und den besten Weg zu einem Ziel findet.
Erarbeitung
Theorie
Aufgaben
Der Algorithmus muss geübt werden. Du hast ein Bild, aber es lassen sich verschiedene Wege finden. Natürlich kannst du alles mit Probieren herausfinden. Wir begiunnen mit einem recht einfachen Graphen.
Der Graph wird etwas größer, aber du schaffst das!
Wir ziehen die Daumenschrauben ein wenig an und suchen Wege in einem gerichteten Graphen.
Zusammenfassung
Was muss man wissen/können?
Du kennst nun einen Algorithmus, um in einen Graphen den besten Weg zu finden und weißt auch, wann dieser sinnvoll ist.
Was können anschließende Themen sein?
Was das Durchlaufen von Graphen angeht, war es das erstmal. Es ist nun Zeit für eine Prüfung oder ein Gesellenstück.
Es gibt schon noch eine Menge interessante Algorithmen zu Graphen. Und es gibt auch noch ein Buch dazu...
