****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[IMG]https://www.fernuni-hagen.de/BWLOR/Kurse/k00852/lehrtext/KE 1/Inhalte/Kap_2/Bilder/elementvon.gif[/IMG]M
Setze M := M\{k}, L := L [IMG]https://www.fernuni-hagen.de/BWLOR/Kurse/k00852/lehrtext/KE 1/Inhalte/Kap_2/Bilder/vmit.gif[/IMG] {k}
Für alle j[IMG]https://www.fernuni-hagen.de/BWLOR/Kurse/k00852/lehrtext/KE 1/Inhalte/Kap_2/Bilder/elementvon.gif[/IMG]S(k) führe aus:
Falls j[IMG]https://www.fernuni-hagen.de/BWLOR/Kurse/k00852/lehrtext/KE 1/Inhalte/Kap_2/Bilder/nichtelementvon.gif[/IMG]L, setze M := M[IMG]https://www.fernuni-hagen.de/BWLOR/Kurse/k00852/lehrtext/KE 1/Inhalte/Kap_2/Bilder/vmit.gif[/IMG]{j}
Falls M = Ø, terminiere;....
**was bedeutet denn nun dieses "Falls j[IMG]https://www.fernuni-hagen.de/BWLOR/Kurse/k00852/lehrtext/KE 1/Inhalte/Kap_2/Bilder/nichtelementvon.gif[/IMG]L, setze M := M[IMG]https://www.fernuni-hagen.de/BWLOR/Kurse/k00852/lehrtext/KE 1/Inhalte/Kap_2/Bilder/vmit.gif[/IMG]{j}"?
Ich stehe da etwas auf dem Schlauch. Kann mir bitte jemand das Ganze in normalverstaendliche Sprache uebersetzen?
*
Viele Gruesse aus Shanghai
Kerstin*
Comments
Ivanhoe
Contributions on this page: 1
View profileZunä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.