Shortest paths by repeated squaring

[SchottCh]

Hallo,
kann mir bitte jemand sagen, wo das Thema "Shortest paths by repeated squaring " in der Vorlesung angesprochen wurde, habe die Stelle leider nicht gefunden
Danke.

[r_fakhry]

Das ist in der Vorlesung vom 3.7. zu finden.

[r_fakhry]

Eine Frage zum Induktionsschritt des Algorithmus, unzwar an der Stelle:
M(v,w):= min { M(v, w), min { M(v, u) + M(u, w) | u ϵ V \ {v,w}}}
ist mit "M(v,w):"(an der linken Seite) der neue Matrixeintrag der i-ten Iteration
und mit "min { M(v, w), min { M(v, u) + M(u, w)" (an der rechten Seite) die Matrixeinträge der (i-1)-ten Iteration gemeint?

Danke!