Kurseinheit 852 Seite 48/49 Startknoten?

#?t=50246#post744052

Hier habe ich die gleiche Frage auch schon gestellt. Aus der Logik des Algorithmus heraus würde ich mir heute auch so antworten. Dort steht, dass der Startknoten a zu den Eingabedaten gehört. Letztendlich repräsentiert a die Aufgabenstellung: Finden sie alle kürzesten Wege von a zu allen anderen Knoten .. da muss a ja vorgegeben werden. Das Beispiel ist hier unsauber formuliert.

Zur anderen Frage: Der erste Schritt (die Initialisierung) sind d Vorbereitungsmaßnahmen bevor er eigentliche Algorithmus (Schritt 2) losgeht. In diesem Fall heißt das, die Matrix M einmal zu leeren und alle Eingangsgrade auf 0 zu setzen. Diese werden ja dann im Schritt 2 ermittelt und algorithmisch bearbeitet. Dieser Schritt 1 ist sehr nah an eine echte Programmierung angelehnt, wie man sie für ein Computerprogramm brauchen würde.