Seite 1 von 1

Shortest paths by repeated squaring

Verfasst: 23. Aug 2012 19:38
von 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.

Re: Shortest paths by repeated squaring

Verfasst: 25. Aug 2012 17:01
von r_fakhry
Das ist in der Vorlesung vom 3.7. zu finden.

Re: Shortest paths by repeated squaring

Verfasst: 25. Aug 2012 17:15
von 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!