taramath
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 1
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