Effiziente Algorithmen
Effiziente Algorithmen
Effiziente Algorithmen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Kruskal1. Eingabe: Graph G, Gewichte W2. A=∅3. Für jeden Knoten va) Make-Set(v)4. Sortiere die Kanten in E aufsteigend nach Gewicht5. Für jede Kante (u,v), aufsteigend nach Gewichta) Wenn Find-Set(u)≠ Find-Set(v), dannA:=A∪ {(u,v)}b) Union (u,v)6. Ausgabe A