a56612c9db38de8f62f993bc28da82e6
Denn, wenn man sich den minimalen Pfad von b nach c anschaut, dann steht als Musterlösung 47. Dies kann jedoch nicht möglich sein, denn dafür müsste man den Pfad b->a->g->e->h->d->c gehen, wofür man jedoch 6 Iterationen brauchen würde. Die richtige Lösung wäre jedoch b->g->e->h->d->c, da i=4 gilt.
Invariant: After i>= iterations, M^i(v,w) contains the length of a shortest (v,w)-path with at most i+1 arcs (for all v,w ∈ V). Also dürfte man in diesem Falle nur 5 Iterationen durchführen. Bitte nochmal überprüfen und falls ich falsch lag bitte eine Bemerkung schreiben.
