Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Divide and ConquerNächstes-Paar-Problem:• Eingabe: Menge S von n PunktenP 1=(x 1,y 1),…,P n=(x n,y n) im 2-dimensionalenEuklidischen Raum• Ausgabe: Punktpaar mit kürzester DistanzAnnahme: n ist Zweierpotenz28.06.09 Kapitel 12 16