Ich war/bin mir nicht sicher, wie "Hinweis: Die Menge V ist chronologisch Sortiert und wird auch in dieser Reihenfolge durchlaufen." zu verstehen ist.
Heißt das eventuell, dass zuerst die Kanten mit dem geringsten Gewicht genommen werden, die an einem Knoten hängen, der möglichst früh hinzugefügt wurde?
Edit: Aber das macht irgendwie auch keinen Sinn, denn b war der Startknoten...
