Kürzeste Wege

in gerichteten Graphen

Beschreibung
In diesem Anwendungsbeispiel soll demonstriert werden, wie ein kürzester Weg zwischen zwei Knoten eines gerichteten Graphen berechnet werden kann. Zudem wird eine Möglichkeit zur Veranschaulichung des Ergebnisses vorgestellt.
Beispiel
Im folgenden Beispiel wird ein gerichteter Graph definiert sowie ein kürzester Weg von Knoten 0 nach Knoten 11 berechnet. Die Gewichtung der Kanten wird dabei aus der jeweiligen Länge der Kanten bestimmt. Anschließend wird das Ergebnis entsprechend graphisch dargestellt.
Vorschau aktualisieren