Beim Floyd-Warshall-Algorithmus geht es ja darum, in der Iteration i die kürzesten Pfade zu bestimmen, die nur die ersten i Knoten als Zwischenknoten enthalten. Hierbei muss natürlich eine bestimmte Reihenfolge der Knoten zugrunde gelegt werden. Da die Knoten in foo mit Buchstaben bezeichnet sind, bin ich von alphabetischer Reihenfolge ausgegangen; so ist es aber nicht implementiert: In meiner letzten Aufgabe war die Reihenfolge d, e, c, b, g, f, a. Also ich kann da keine Gesetzmäßigkeit erkennen und in der Aufgabenstellung ist diese auch nicht gegeben

Hier der Seed: 81554f98b4842e6fda600150735dafa4