22: Algorithmen I, Vorlesung und Übung, SS 2016, am 06.07.2016
1 hour 23 minutes Posted Jul 11, 2016 at 3:16 pm.
Starten
Erinnerung VL 04.07.2016
Wiederholung Beispiel: Rucksackproblem
Nie zurückschauen Greedy-Algorithmen
Beispiel: Rucksackproblem (1)
Dynamische Programmierung Aufbau aus Bausteinen
Beispiel: Rucksackproblem (2)
Dynamische Programmierung
Beweis des Lemmas
Berechnung von P(i,C) elementweise
Rekonstruktion des Lösung
Beispiel
Beginn Übung 11
Roadmap
Schwierige Probleme
Erinnerung: Lineare Programme
LP graphisch
Erinnerung: Travelling Salesman Problem
Ein ILP für TSP
Heuristiken
Ameisen Algorithmen
Vertex Cover
Approximation
Eine Approximation für Vertex Cover
Metaheuristiken und Nachbarschaften
Nachbarschaftsheuristiken
Lokale Suche für Vertex Cover
Tabu-Suche für Vertex Cover
Zusammenfassung
0:00
1:23:36
Show notes
22 |
Watch Video
