Fluten, Broadcast und Echo

Erkläre die Funktionsweise des Flutens, Fluten mit Bestätigung und den Echo Algorithmus!
Was ist die Nachrichtenkomplexität der Algorithmen?
Was bestimmt welche Kanten Teil des spanning Trees beim Echo Algorithmus werden?
Welche Nachrichtenkomplexität hat broadcasten mindestens?
Wie funktioniert broadcast auf hypercubes!
Was ist die Einheitszeitkomplexität und Nachrichtenkomplexität beim broadcasten auf hypercubes?
Was ist die Besonderheit beim Echo Algorithmus?
Wie funktioniert Broadcast auf unidirektionalen Ringen?
Wie funktioniert Broadcast in einem Baum?

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.