19: Algorithmen 1, Vorlesung und Übung, SS 2017, 05.07.2017
1 hour 14 minutes Posted Jul 7, 2017 at 1:37 pm.
Starten
Kap. 12: Generische Optimierungsansätze
Durchgehendes Beispiel: Rucksackproblem
Black-Box-Löser
Lineare Programmieurng
Beispiel: Kürzeste Wege
Eine Anwendung Tierfutter
Verfeinerungen
Algorithmen und Implementierungen
Ganzzahlige Lineare Programmierung
Umgang mit (M)ILPs
Optimale Greedy-Algorithmen
Dynamische Programmierung Aufbau aus Bausteinen
Dynamische Programmieurng
Übung: Kürzeste Wege Algorithmen: Bellman-Ford
Minimale Spannbäume
Steinerbäume
Problem des Handlungsreisenden (TSP)
0:00
1:14:44
Show notes
19 |
Watch Video
