Gewichtete Graphen und kürzester Weg – Dijkstra-Algorithmus

MathematikMengen, Logik und GraphentheorieAlter 16–17

Eine Karte mit Orten wird als Graph modelliert: Knoten sind Orte, Kanten sind Straßen, Gewichte sind Entfernungen in Kilometern. Wählen Sie Start- und Zielknoten und gehen Sie den Dijkstra-Algorithmus Schritt für Schritt durch: vorläufige Markierungen vergeben, den Knoten mit der kleinsten Markierung festlegen und seine Nachbarn aktualisieren. Klicken Sie auf eine Kante, um ihre Länge zu ändern (Umleitung oder gesperrte Straße), und beobachten Sie, wie sich der kürzeste Weg ändert, zusammen mit den Knotengraden und der Bedingung für einen Eulerkreis.