
19: Algorithmen 1, Vorlesung und Übung, SS 2017, 05.07.2017
Autor
Jörn Müller-Quade, Sascha Witt
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
19 |
0:00:00 Starten
0:00:06 Kap. 12: Generische Optimierungsansätze
0:01:08 Durchgehendes Beispiel: Rucksackproblem
0:04:07 Black-Box-Löser
0:04:40 Lineare Programmieurng
0:08:09 Beispiel: Kürzeste Wege
0:09:11 Eine Anwendung - Tierfutter
0:10:38 Verfeinerungen
0:11:52 Algorithmen und Implementierungen
0:13:15 Ganzzahlige Lineare Programmierung
0:16:09 Umgang mit (M)ILPs
0:18:39 Optimale Greedy-Algorithmen
0:23:56 Dynamische Programmierung - Aufbau aus Bausteinen
0:31:11 Dynamische Programmieurng
0:47:57 Übung: Kürzeste Wege Algorithmen: Bellman-Ford
0:56:11 Minimale Spannbäume
0:59:32 Steinerbäume
1:07:49 Problem des Handlungsreisenden (TSP)
Laufzeit (hh:mm:ss)
01:14:44
Serie
Algorithmen I, Vorlesung, SS 2017
Publiziert am
07.07.2017
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 100322 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 906286 kbps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4484 s |
Dateiname | DIVA-2017-394_hd.mp4 |
Dateigröße | 4.096 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799874 kbps |
Video Codec | h264 |
Embed-Code