Graphentheorie Alg. 2.2

View all featured content
Kerstin.H

Kerstin.H

Dr Franke Ghostwriter
Ich verstehe im Skript 00852 KE 1 S.34 den Algorithmus nicht so ganz. Vielleicht koennt ihr mir da helfen?


es heisst da in Schritt 2:

Wähle irgendein Element k
elementvon.gif
M

Setze M := M\{k}, L := L
vmit.gif
{k}

Für alle j
elementvon.gif
S(k) führe aus:

Falls j
nichtelementvon.gif
L, setze M := M
vmit.gif
{j}

Falls M = Ø, terminiere;....

was bedeutet denn nun dieses "Falls j
nichtelementvon.gif
L, setze M := M
vmit.gif
{j}"?
Ich stehe da etwas auf dem Schlauch. Kann mir bitte jemand das Ganze in normalverstaendliche Sprache uebersetzen?


Viele Gruesse aus Shanghai
Kerstin


 
Nach Datum sortieren Nach Stimmen sortieren
Zunächst einmal: in Graphentheorie kenne ich mich nicht aus.
Aber nach meiner Ansicht soll die Aussage bedeuten, dass im Falle, dass j ein Element von L ist, die Menge M neu definiert werden soll. Dazu soll man die bisherige Menge M nehmen und das Element j hinzufügen. Das ergibt eine neue Menge M, mit der man dann weiter arbeitet.

Das wäre meine Interpretation.
 
Positive Stimme 0 Negative Stimme
Antworten
Oben