Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Präsentationsfolien (PDF)
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
8.4 Skyline-Problem Teile-und-Herrsche<br />
Skyline-Problem am Beispiel<br />
• Gegeben:<br />
1 5 10 15 20 25 30<br />
(1,11,5)<br />
(2,6,7)<br />
(3,13,9)<br />
(12,7,16)<br />
(14,3,25)<br />
(19,18,22)<br />
(23,13,29)<br />
(24,4,28)<br />
• Lösung:<br />
1 5 10 15 20 25 30<br />
Skyline-Beschreibung: (1,11,3,13,9,0,12,7,16,3,19,18,22,3,23,13,29,0)<br />
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-33