21: Algorithmen I, Vorlesung, SS 2016, am 04.07.2016
1 hour 18 minutes Posted Jul 7, 2016 at 11:33 am.
Starten
Erinnerung VL 29.06.2016
Kruskals Algorithmus
Union-Find Datenstruktur
Pfadkompression
Union by Rank
Analyse Union by Rank bzw. Pfadkompression
Kruskal mit Union-Find
Beispiel
Vergleich Jarník-Prim Kruskal
Mehr MST-Algorithmen
Zusammenfassung
Kap. 12: Generische Optimierungsansätze
Durchgehendes Beispiel: Rucksackproblem
Allgemein: Maximierungsproblem
Black-Box-Löser
Lineare Programmierung
Ein einfaches Beispiel
Beispiel: Kürzester Weg
Eine Anwendung Tierfutter
Verfeinerungen
Algorithmen und Implementierungen
Ganzzahlige Lineare Programmierung
Beispiel: Rucksackproblem
Umgang mit (M)ILPs
0:00
1:18:15
Show notes
21 |
Watch Video
