Effiziente Algorithmen
Effiziente Algorithmen
Effiziente Algorithmen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
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