Vorlesung Elmar Langetepe SS11
Vorlesung Elmar Langetepe SS11
Vorlesung Elmar Langetepe SS11
WENIGER ANZEIGEN
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
WH: Algorithmus von Kruskal<br />
• Verwalte Wald von Bäumen<br />
• Sukzessive Kante mit kürzester Länge auswählen<br />
• Falls Teilbäume zusammenwachsen, einfügen<br />
• Kanten nach Länge sortieren: O(n 2 log n)<br />
Algorithmische Geometrie Voronoi Diagramme 08.06.11 c○<strong>Elmar</strong> <strong>Langetepe</strong> SS ’11 10
Change language