Shortest paths by repeated squaring

SchottCh
Mausschubser
Mausschubser
Beiträge: 74
Registriert: 4. Okt 2010 16:39

Shortest paths by repeated squaring

Beitrag 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.

r_fakhry
Neuling
Neuling
Beiträge: 5
Registriert: 30. Jul 2012 17:40

Re: Shortest paths by repeated squaring

Beitrag von r_fakhry »

Das ist in der Vorlesung vom 3.7. zu finden.

r_fakhry
Neuling
Neuling
Beiträge: 5
Registriert: 30. Jul 2012 17:40

Re: Shortest paths by repeated squaring

Beitrag 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!

Antworten

Zurück zu „Archiv“