Meine Aufgabe lautet folgendermaßen:
Berechnen Sie mit dem Algorithmus von Dijkstra den kürzesten Weg von S zu jedem anderen
Knoten. Dokumentieren Sie den Verlauf in einer Doppel-Tabelle.
Hinweis: Falls zwei Knoten in der Warteschlange die gleiche Distanz von S haben, wählen Sie bitte
den mit dem kleineren Index zuerst, also zum Beispiel F4 vor F6.
Habe ich bei folgender Lösung den Algorithmus richtig verstanden?
Vielleicht kann mir jemand dabei helfen. Vielen Dank im Voraus.
Berechnen Sie mit dem Algorithmus von Dijkstra den kürzesten Weg von S zu jedem anderen
Knoten. Dokumentieren Sie den Verlauf in einer Doppel-Tabelle.
Hinweis: Falls zwei Knoten in der Warteschlange die gleiche Distanz von S haben, wählen Sie bitte
den mit dem kleineren Index zuerst, also zum Beispiel F4 vor F6.
Habe ich bei folgender Lösung den Algorithmus richtig verstanden?
Vielleicht kann mir jemand dabei helfen. Vielen Dank im Voraus.
|