20: Algorithmen 1, Vorlesung, SS 2018, 02.07.2018
1 hour 17 minutes Posted Jul 6, 2018 at 7:50 am.
Start
Rückblick
heutige Vorlesung
Analyse – Pfadkompression und Union by Rank
Ackermannfunktion – Beispiele
Kruskal mit Union-Find
Vergleich mit Jarnik-Prim vs. Kruskal
Mehr MST-Algorithmen
Zusammenfassung
Generische Optimierungsprobleme
Durchgehendes Beispiel: Rucksackproblem
Allgemein: Maximierungsproblem
Black-Box-Löser
Lineare Programmierung
Ein einfaches Beispiel
Eine Anwendung: Tierfutter
0:00
1:17:57
Show notes
20 |
Watch Video
