D120.de/forum

Ich brauche sie auch, bitte!
mouraa88@hotmail.com

Hallo,

Ich weiss nicht ob du jemanden gefunden hast, aber ich hätte auch gerne Nachhilfe oder eine Lerngruppe..

lg,
Monica

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

Das ist in der Vorlesung vom 3.7. zu finden.

Eine Frage zum 2. Induktionsschritt, in dem Fall wo q=m ist. Ist es irgendwo beschrieben worden, dass nachdem ein Treffer gefunden ist, q dann auf das nächste, längste Präfix k gesetzt wird? Wenn das nicht gemacht wird, stimmt das Ergebnis schon, aber ich denke zu diesem Zeitpunkt, wo einen Treffer ...