Kurs:Algorithmen und Datenstrukturen/Vorlesung/Kombinatorische Optimierung Einleitung

Startseite

Vorlesung

1.Einleitung

2. Theoretische Grundlagen

2.1 Programmierparadigmen

2.2. Laufzeitanalysen

2.3. Entwurfsmuster

3. Suchen

3.1 Suchen in sortierten Folgen

3.2 Suchen in Texten

4. Sortieren

4.1 Algorithmen für vergleichsbasiertes Sortieren

4.2 Weitere Sortierprobleme

5. Dynamische Datenstrukturen

5.1 Binäre Suchbäume

5.2 AVL Bäume

5.3 2-3-4-Bäume und Rot-Schwarz Bäume

5.4 Heaps

5.5 Hashtabellen

6. Graphen

6.1 Einführung

6.2 Breitensuche

6.3 Tiefensuche

6.4 Topologisches Sortieren

6.5 Berechnung kürzester Wege

6.6 Berechnung maximaler Flüsse

6.7 Spannbäume

7. Optimierung

7.1 Grundlagen

7.2 Kombinatorische Optimierung

7.4 Lineare Optimierung

7.5 Simplex Verfahren

Kombinatorische Optimierung

Auf dieser Seite wird die kombinatorische Optimierung behandelt. Kombinatorische Optimierungsprobleme sind im allgemeinen sehr schwer. Beispielsweise das Travelling Salesman Problem, oder die Knotenüberdeckung( Vertex Cover). Allgemeine Algorithmen sind meist sehr ineffizient. Deswegen benutzt man meistens domänenspezifische Algorithmen, so wie bei unseren bisherigen Beispielen. Wir schauen und jetzt noch ein weiteres Beispiel an.